题目内容
(请给出正确答案)
[主观题]
在堆排序和快速排序中,若只从最坏情况下排序最快并且要节省内存考虑,则应选择______方法。
答案
查看答案
第1题
对长度为 n 的线性表排序,在最坏情况下,比较次数不是 n(n-1)/2 的排序方法是
A) 快速排序
B) 冒泡排序
C) 直接插入排序
D) 堆排序
第5题
A.归并排序的平均时间复杂度0(nlogn),最坏时间复杂度0(n^2)
B.堆排序平均时间复杂度0(nlogn),最坏时间复杂度0(nlogn)
C.冒泡排序平均时间复杂度0(n^2),最坏时间复杂度0(n^2)
D.快速排序的平均时间复杂度0(nlogn),最坏时间复杂度0(n^2)