对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码Ki时，其前面的i-1个关键码已排好序，因此令Ki与Ki-1、Ki-2、，依次比较，最多到K1为止，找到插入位置并移动相关元素后将Ki插入有序子序列的适当位置，完成本趟（即第i-1趟）排序。以下关于直接插入排序的叙述中，正确的是（　　）。

2023-10-10 08:40分类：计算机类阅读：

对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码Ki时，其前面的i-1个关键码已排好序，因此令Ki与Ki-1、Ki-2、...，依次比较，最多到K1为止，找到插入位置并移动相关元素后将Ki插入有序子序列的适当位置，完成本趟（即第i-1趟）排序。以下关于直接插入排序的叙述中，正确的是（　　）。

A.若原关键码序列已经升序排序，则排序过程中关键码间的比较次数最少 B.若原关键码序列已经降序排序，则排序过程中关键码间的比较次数最少 C.第1趟完成后即可确定整个序列的最小关键码 D.第1趟完成后即可确定整个序列的最大关键码收起答案

答案： A

本题解析：

按照题目要求，Ki每次先与Ki-1比较，因此如果已经升序，每次只需比较一次，此时比较次数最少，因此本题选A。

郑重声明：喝茶属于保健食品，不能直接替代药品使用，如果患有疾病者请遵医嘱谨慎食用，部分文章来源于网络，仅作为参考，如果网站中图片和文字侵犯了您的版权，请联系我们处理！

上一篇：容错技术可以提高计算机系统可靠性，利用元件冗余保证在局部故障情况下系统还可工作，其中带有热备份系统称为双重系统，（）是双重系统特点。

下一篇：对下面二叉树进行顺序存储(用数组 MEM 表示),已知结点 A、B、C 在 MEM 中对应元素下标分别为 1、2、3,那么结点 D、E、F 对应数组元素下标为( )。

关注我们

学哈答题

最新更新

推荐阅读

猜你喜欢

关注我们