下载APP
【单选题】
归并排序中，归并的趟数是（）。
A.
O(n*n)
B.
O(n)
C.
O(logn)
D.
O(nlogn)
举报
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】用插入排序和归并排序算法对数组＜3，1，4，1，5，9，6，5＞进行从小到大排序，则分别需要进行______次数组元素之间的比较。
A.
12，14
B.
10，14
C.
12，16
D.
10，16
【单选题】( )方法是从未排序序列中依次取出元素与已经排序序列中的元素进行比较，将其放人已经排序序列的正确位置上。 A．归并排序 B．插入排序 C．快速排序 D．选择排序
A.
A
B.
B
C.
C
D.
D
【单选题】不同量纲归并是指（）。
A.
将用不同尺度计量的费用或效益予以加总
B.
将用同一尺度计量的费用或效益予以加总
C.
将用不同尺度计量的效益转换成可比的无量纲量按一定的方式予以合并
D.
将用相同尺度计量的效益转换成可比的无量纲量按一定的方式予以合并
【单选题】在下列排序算法中，平均情况下空间复杂度为O(n)的是（ ）；最坏情况下空间复杂度为O(n)的是（ ）。I,希尔排序II,堆排序III,冒泡排序Ⅳ,归并排序V,快速排序Ⅵ,基数排序
A.
I、Ⅳ、VI
B.
II、V
C.
Ⅳ、V
D.
Ⅳ