对一个由 n 个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列______方法。
A: 归并排序
B: 直接插入排序
C: 直接选择排序
D: 快速排序
A: 归并排序
B: 直接插入排序
C: 直接选择排序
D: 快速排序
举一反三
- 在下列各题的A)、B)、C)、D)四个选项中，只有一个选项是正确的。 对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法 A: 归并排序 B: 直接插入排序 C: 直接选择排序 D: 快速排序
- 对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码Ki时，其前面的i-1个关键码己排好序，因此令Ki与Ki-1、Ki-2、 ，依次比较，最多到K1为止，找到插入位置并移动相关元素后将Ki插入有序子序 列的适当位置，完成本趟（即第i-1趟）排序。以下关于直接插入排序的叙述中，正确的是（） A: 若原关键码序列已经升序排序，则排序过程中关键码间的比较次数最少 B: 若原关键码序列已经降序排序，则排序过程中关键码间的比较次数最少 C: 第1趟完成后即可确定整个序列的最小关键码 D: 第1趟完成后即可确定整个序列的最大关键码
- 在排序过程中,键值比较的次数与初始序列的排序顺序无关的是( ) A: 直接插入排序和快速排序 B: 直接插人排序和归并排序 C: 直接选择排序和归并排序 D: 快速排序和归并排序
- 若待排序对象序列在排序前已按其排序码递增顺序排序，则比较次数最少的方法排序是（）。 A: 直接插入排序 B: 快速排序 C: 归并排序 D: 直接选择排序
- 在下列各题的A)、B)、C)、D)四个选项中，只有一个选项是正确的。 在排序过程中，比较次数与序列的初始位置无关的排序方法是 A: 直接插入排序和快速排序 B: 快速排序和归并排序 C: 直接选择排序和归并排序 D: 直接插入排序和归并排序