题目内容

直接插入排序中,使用监视哨的作用是免去查找过程中每一步都要检测数据表是否查找完毕,从而提高排序效率。

A. 对
B. 错

查看答案
更多问题

二路归并排序的最好、最坏和平均时间复杂度都是O(nlog2n)。

A. 对
B. 错

在数据表初始状态是正序的情况下,快速排序算法的时间复杂度是O(n^2)。

A. 对
B. 错

堆排序是一种插入排序法。

A. 对
B. 错

堆排序的时间复杂度为O(nlogn),空间复杂度为O(1)。

A. 对
B. 错

答案查题题库