2. 从业资格
  3. 对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码

对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码

练习题库2022-08-02  56
问题 对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趟完成后即可确定整个序列的最大关键码
答案 A
解析
转载请注明原文地址:https://tihaiku.com/congyezige/2425169.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)