题目内容

归并排序中,归并的趟数是( )。

A. O(n)
B. O(logn)
C.O(nlogn)
D. O(n*n)

查看答案
更多问题

序列 {15, 9, 7, 8, 20, -1, 4} 进行排序,进行一趟后数据的排列变为 {4, 9, -1, 8, 20, 7, 15}, 则采用的是()排序

A.选择
B. 快速
C. 希尔
D. 冒泡

直接插入排序所需的额外内存空间为O(1)。

A. 对
B. 错

哈希表查找可以不经过比较,根据记录的关键字直接得到关键字在查找表中的位置。

A. 对
B. 错

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

A. 对
B. 错

答案查题题库