下载APP
【单选题】
用归并排序方法，最坏情况下，所需时间为( )。
A.
O(n)
B.
O(n2)
C.
O(log2n)
D.
O(nlog2n)
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】用插入排序和归并排序算法对数组＜3，1，4，1，5，9，6，5＞进行从小到大排序，则分别需要进行______次数组元素之间的比较。
A.
12，14
B.
10，14
C.
12，16
D.
10，16
【单选题】当洪水即将来临时,应对洪水灾害的正确方法是
A.
到屋顶、大树或附近小山丘上暂避
B.
及时报告,统一组织抢险救灾
C.
有序的进行人员和财产转移
D.
有序的将人员和财产向高出转移
【单选题】在下列排序算法中，平均情况下空间复杂度为O(n)的是（ ）；最坏情况下空间复杂度为O(n)的是（ ）。I,希尔排序II,堆排序III,冒泡排序Ⅳ,归并排序V,快速排序Ⅵ,基数排序
A.
I、Ⅳ、VI
B.
II、V
C.
Ⅳ、V
D.
Ⅳ