题目内容
(请给出正确答案)
[主观题]
在堆排序和快速排序中,如果从平均情况下排序的速度最快的角度来考虑应最好选择_________排序,如
果从节省存储空间的角度来考虑则最好选择________排序。
答案
查看答案
第2题
A.归并排序的平均时间复杂度0(nlogn),最坏时间复杂度0(n^2)
B.堆排序平均时间复杂度0(nlogn),最坏时间复杂度0(nlogn)
C.冒泡排序平均时间复杂度0(n^2),最坏时间复杂度0(n^2)
D.快速排序的平均时间复杂度0(nlogn),最坏时间复杂度0(n^2)
第8题
时间复杂度不受数据初始状态影响而恒为的是()。
A.堆排序
B.冒泡排序
C.希尔排序
D.快速排序