单选题
下面的排序方法中,关键字比较次数与记录的初始排列无关的是______。
A、
希尔排序
B、
冒泡排序
C、
直接插入排序
D、
直接选择排序
【正确答案】
D
【答案解析】
[解析] 如果初始排列基本有序,则对希尔排序来说,前几趟的插入工作大为减少。冒泡排序和直接插入排序都与初始排序序列有关,只有直接选择排序与初始序列无关。 本题正确答案为选项D。
提交答案
关闭