堆是满足一定条件的()

A. 队列
B. 完全二叉树
C. 线性表
D. 栈

就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系应该是:

A. 堆排序 < 归并排序 < 快速排序
B. 归并排序 > 堆排序 > 快速排序
C. 堆排序 < 快速排序 < 归并排序
D. 堆排序 > 快速排序 > 归并排序

下列排序算法中,时间复杂度不受数据初始状态影响,恒为O(nlogn)的是:

A. 冒泡排序
B. 直接选择排序
C. 堆排序
D. 快速排序

对于n个记录的集合进行归并排序,所需要的平均时间是( ),所需要的附加空间是( )

A. O(nlog2n),O(n)
B. O(nlog2n),O(2n)
C. O(n^2),O(n)
D. O(nlog2n),O(n^2)

设一组初始记录关键字序列为(55, 63, 44, 38, 75, 80, 31, 56),则利用筛选法建立的初始顶堆为_

A. (31, 38, 44, 55, 75, 80, 56, 63)
B. (31, 38, 44, 56, 75, 80, 63,55)
C. (31, 44, 38, 56, 80, 75, 55, 63)
D. (31, 38, 44, 56, 75, 80, 55, 63)

已知序列{15,5,16,2,25,8,20,9,18,12},采用堆排排序法实现该序列的递增排序,初始堆序列为( )。

A. 15,5,16,2,25,8,20,9,18,12
B. 25,15,16,2,12,8,20,9,18,5
C. 25,18,20,15,12,8,16,9,2,5
D. 25,20,18,16,15,12,9,8,5,2

设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为( )

A. 2,3,5,6,8
B. 3,2,5,8,6
C. 3,2,5,6,8
D. 2,5,3,6,8

在堆排序的过程中,对任一分支结点进行筛运算的时间复杂度为____,整个堆排序过程的时间复杂度为____。注意:使用大O法来写时间复杂度。以2为底的对数的时间复杂度写为O(logn),两个符号相乘不需要出现乘号,如O(mn)