A-A+
对一个由n关键码组成的序列 借助排序过程选出其中最大的关键码 要求关键码比较次数和移动次数最
问题详情
对一个由n关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法？
A．归并排序
B．直接插入排序
C．直接选择排序．
D．快速排序请帮忙给出正确答案和分析，谢谢！
参考答案
正确答案：C
解析：直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。
考点：关键,次数
