刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

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


A
 若原关键码序列已经升序排序,则排序过程中关键码间的比较次数最少   
B
若原关键码序列已经降序排序,则排序过程中关键码间的比较次数最少   
C
第1趟完成后即可确定整个序列的最小关键码   
D
第1趟完成后即可确定整个序列的最大关键码  
使用微信搜索喵呜刷题,轻松应对考试!

答案:

A

解析:

直接插入排序的基本思想是将待排序的记录按其关键字值的大小插入到已排序部分的合适位置。当原关键码序列已经升序排序时,插入第i个关键码时,其前面的i-1个关键码已经排好序,因此Ki只需要与前面的关键码进行比较,直到找到插入位置,此时关键码间的比较次数最少。因此,选项A正确。而原关键码序列降序排序时,插入过程需要进行更多的比较,所以选项B错误。第1趟完成后,只能确定第一个元素的位置,无法确定整个序列的最小和最大关键码,因此选项C和D都是错误的。

创作类型:
原创

本文链接:对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第i个关键码Ki时,其前面的i-

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share