首页 › 答案 › 题库 › 慕课 › 未分类

希尔排序的关键字比较的次数与记录的初始排列次序无关。

希尔排序的关键字比较的次数与记录的初始排列次序无关。
A.正确
B.错误
正确答案：错误

标签：数据结构希尔次序

上一条：在对n个元素进行直接插入排序的过程中，算法的空间复杂度（）。

下一条：因为二分插入排序对直接插入排序进行了改进，使得查找插入位置的时间效率由n改进为log2n,因此二分插入排序算法时间复杂度比直接插入排序更低。