对n个记录的集合进行归并排序,在最坏情况下所需要的时间是O(n^2)。
查看答案
有一小根堆,堆中任意结点的关键字均小于它的左、右孩子关键字。则其具有最大值的结点一定是一个叶结点并可能在堆的最后两层中。
A. 对
B. 错
用希尔方法排序时,若关键字的初始排序杂乱无序,则排序效率就低
A. 对
B. 错
在数据基本有序时,直接插入排序法一定是性能最好的算法。
A. 对
B. 错
世界上的万事万物( )
A. 只是作为事物个体而存在
B. 只是作为联系中的事物而存在
C. 只是作为反映对象存在于主体头脑中
D. 既作为个体事物而存在,又作为联系中的事物而存在