首页
软考题库
知识库
APP
注册/登录
题目
对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第i个关键码K
i
时,其前面的i-1个关键码已排好序,因此令K
i
与K
i-1
、K
i-2
、...,依次比较,最多到K
1
为止,找到插入位置并移动相关元素后将K
i
插入有序子序列的适当位置,完成本趟(即第i-1趟)排序。以下关于直接插入排序的叙述中,正确的是( )。
作答
若原关键码序列已经升序排序,则排序过程中关键码间的比较次数最少
若原关键码序列已经降序排序,则排序过程中关键码间的比较次数最少
第1趟完成后即可确定整个序列的最小关键码
第1趟完成后即可确定整个序列的最大关键码
答案/解析
查看试卷及答案