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

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

题库2022-08-02  60
问题 对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
解析 按照题目要求，Ki每次先与Ki-1比较，因此如果已经升序，每次只需比较一次，此时比较次数最少，因此本题选A。
转载请注明原文地址:https://tihaiku.com/congyezige/2426548.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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