下面的排序方法中，关键字比较次数与记录的初始排列无关的是______。

admin2019-05-23 39

问题下面的排序方法中，关键字比较次数与记录的初始排列无关的是______。

选项 A、希尔排序
B、冒泡排序
C、直接插入排序
D、直接选择排序

答案D

解析如果初始排列基本有序，则对希尔排序来说，前几趟的插入工作大为减少。冒泡排序和直接插入排序都与初始排序序列有关，只有直接选择排序与初始序列无关。本题正确答案为选项D。

转载请注明原文地址:https://kaotiyun.com/show/XYVZ777K

程序员上午基础知识考试

相关试题推荐

随机试题

最新回复(0)