超星 - 作业9-期末测试 - 查题吧

判断题

若待排序序列基本有序，则利用直接插入排序进行排序时，其时间复杂度将接近O（n）。

A. 对
B. 错

判断题

若待排序序列已基本有序，则使用冒泡排序会比快速排序的时间效率会更好。

A. 对
B. 错

判断题

冒泡排序过程中的比较次数与待排序序列的初始状态无关。

A. 对
B. 错

判断题

冒泡排序是稳定的排序的算法。

A. 对
B. 错

判断题

希尔排序算法的平均时间复杂度为O(n2)。

A. 对
B. 错

判断题

希尔排序是稳定的排序算法。

A. 对
B. 错

判断题

希尔排序中，最后一趟排序的增量值d必须是1。

A. 对
B. 错

判断题

若给出的待排序序列已有序，则使用快速排序的进行排序的时间复杂度是O(n)。

A. 对
B. 错

判断题

在堆排序中，若要进行升序排序，则需要建立大根堆。

A. 对
B. 错

判断题

若要对待排序序列进行升序排序，则堆排序过程中需要建立小根堆。

A. 对
B. 错

5