对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码Ki时，其前面的i-1个关键码己排好序，因此令Ki与Ki-1、Ki-2、 ，依次比较，最多到K1为止，找到插入位置并移动相关元素后将Ki插入有序子序 列的适当位置，完成本趟（即第i-1趟）排序。以下关于直接插入排序的叙述中，正确的是（）
A: 若原关键码序列已经升序排序，则排序过程中关键码间的比较次数最少
B: 若原关键码序列已经降序排序，则排序过程中关键码间的比较次数最少
C: 第1趟完成后即可确定整个序列的最小关键码
D: 第1趟完成后即可确定整个序列的最大关键码
A: 若原关键码序列已经升序排序，则排序过程中关键码间的比较次数最少
B: 若原关键码序列已经降序排序，则排序过程中关键码间的比较次数最少
C: 第1趟完成后即可确定整个序列的最小关键码
D: 第1趟完成后即可确定整个序列的最大关键码
举一反三
- 对一个由 n 个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列______方法。 A: 归并排序 B: 直接插入排序 C: 直接选择排序 D: 快速排序
- 待排序的关键码序列为（15，20，9，30，67，65，45，90），要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第( )个位置。
- 在下列各题的A)、B)、C)、D)四个选项中，只有一个选项是正确的。 对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法 A: 归并排序 B: 直接插入排序 C: 直接选择排序 D: 快速排序
- 设有关键码序列（16，9，4，25，15，2，13，18，17，5，8，24），要按关键码值递增的次序排序， 采用直接选择排序法，一趟扫描后的结果为
- 9章--在待排序的一组关键码序列k1,k2,…kn中, 若ki和kj 相同, 且在排序前ki领先于kj, 那么排序后, 如果ki和kj 的相对次序保持不变,ki仍领先于kj,则称此类排序为稳定的。若在排序后的序列中有可能出现kj 领先于ki的情形, 则称此类排序为不稳定的。( )是稳定的排序方法。