题目内容

对n个记录的集合进行冒泡排序,在最坏情况下所需要的时间是O(n^2)。

A. 对
B. 错

查看答案
更多问题

对n个记录的集合进行归并排序,在最坏情况下所需要的时间是O(n^2)。

A. 对
B. 错

有一小根堆,堆中任意结点的关键字均小于它的左、右孩子关键字。则其具有最大值的结点一定是一个叶结点并可能在堆的最后两层中。

A. 对
B. 错

用希尔方法排序时,若关键字的初始排序杂乱无序,则排序效率就低

A. 对
B. 错

在数据基本有序时,直接插入排序法一定是性能最好的算法。

A. 对
B. 错

答案查题题库