堆是满足一定条件的()
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)