对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第i个关键码Ki时,其前面的i-1个关键码己排好序,因此令Ki与Ki-1、Ki-2、...,依次比较,最多到K1为止,找到插入位置并移动相关元素后将Ki插入有序子序 列的适当位置,完成本趟(即第i-1趟)排序。以下关于直接插入排序的叙述中,正确的是( )。
2023-09-01
B.若原关键码序列已经降序排序,则排序过程中关键码间的比较次数最少
C.第1趟完成后即可确定整个序列的最小关键码
D.第1趟完成后即可确定整个序列的最大关键码
参考答案:A
![]( //img1.runjiapp.com/duoteimg/tiku/images/pc/questionBank/main-list-title-icon.png)
![](https://img1.runjiapp.com/duoteimg/tiku/banner/bn_77.jpg)
2023-05-16
从业资格其它
![](https://img1.runjiapp.com/duoteimg/tiku/banner/bn_72.jpg)
2023-05-16
从业资格其它
![](https://img1.runjiapp.com/duoteimg/tiku/banner/bn_2.jpg)
由于承包人原因,未能按合同进度计划完成工作的,下列说法不正确的是( )。
2023-05-16
从业资格其它
![](https://img1.runjiapp.com/duoteimg/tiku/banner/bn_5.jpg)
勘察合同中,发包人要求勘察人提前完成勘察的,下列说法中,不正确的是( )。
2023-05-16
从业资格其它
![](https://img1.runjiapp.com/duoteimg/tiku/banner/bn_50.jpg)
国家和省级发展改革委对工程咨询单位监督检查内容主要包括( )。
2023-05-16
从业资格其它
![](https://img1.runjiapp.com/duoteimg/tiku/banner/bn_22.jpg)
2023-05-16
从业资格其它
![](https://img1.runjiapp.com/duoteimg/tiku/banner/bn_74.jpg)
2023-05-16
从业资格其它
![](https://img1.runjiapp.com/duoteimg/tiku/banner/bn_5.jpg)
2023-05-16
从业资格其它
热门标签