题目内容

公共生活具有以下( )特征。

A. 活动范围的广泛性
B. 活动内容的开发性
C. 交往对象的复杂性
D. 活动方式的多样性

查看答案
更多问题

堆是满足一定条件的()

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)

答案查题题库