下载APP
【单选题】
二路归并排序是归并排序的一种，这种排序的核心思想是（）
A.
先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并
B.
设置递减增量
C.
比较并交换相邻元素
D.
二路归并是选择排序的一种
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】用插入排序和归并排序算法对数组＜3，1，4，1，5，9，6，5＞进行从小到大排序，则分别需要进行______次数组元素之间的比较。
A.
12，14
B.
10，14
C.
12，16
D.
10，16
【单选题】若关键字是非负整数，快速排序、归并排序、堆排序和基数排序中(54)最快。若要求辅助空间为O(1)，应选(55)。
A.
快速排序
B.
归并排序
C.
堆排序
D.
基数排序
【单选题】下列基质的缓冲能力排序正确的是()
A.
有机基质>惰性基质>无机基质
B.
惰性基质>无机基质>有机基质
C.
有机基质>无机基质>惰性基质
D.
无机基质>惰性基质>有机基质
【单选题】若关键字是非负整数，快速排序、归并排序、堆排序和基数排序中(54)最快。若要求辅助空间为O(1)，应选(55)。
A.
快速排序
B.
归并排序
C.
堆排序
D.
基数排序
【单选题】( )方法是从未排序序列中依次取出元素与已经排序序列中的元素进行比较，将其放人已经排序序列的正确位置上。 A．归并排序 B．插入排序 C．快速排序 D．选择排序
A.
A
B.
B
C.
C
D.
D
【单选题】比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：
A.
O(n 2 )
B.
O(n)
C.
O(1)
D.
O(nlogn)
E.
O(dn)
【单选题】在下列排序算法中，平均情况下空间复杂度为O(n)的是（ ）；最坏情况下空间复杂度为O(n)的是（ ）。I,希尔排序II,堆排序III,冒泡排序Ⅳ,归并排序V,快速排序Ⅵ,基数排序
A.
I、Ⅳ、VI
B.
II、V
C.
Ⅳ、V
D.
Ⅳ
相关题目：
【单选题】用插入排序和归并排序算法对数组＜3，1，4，1，5，9，6，5＞进行从小到大排序，则分别需要进行______次数组元素之间的比较。
A.
12，14
B.
10，14
C.
12，16
D.
10，16
【单选题】若关键字是非负整数，快速排序、归并排序、堆排序和基数排序中(54)最快。若要求辅助空间为O(1)，应选(55)。
A.
快速排序
B.
归并排序
C.
堆排序
D.
基数排序
【单选题】在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。
A.
快速排序
B.
堆排序
C.
冒泡排序
D.
归并排序
【单选题】下列军事武器装备按发明时间先后排序，错误的是：
A.
、云梯、火药
B.
火炮、、冲锋枪
C.
雷达、坦克、鱼雷
D.
航母、导弹、原子弹
【单选题】下列基质的缓冲能力排序正确的是()
A.
有机基质>惰性基质>无机基质
B.
惰性基质>无机基质>有机基质
C.
有机基质>无机基质>惰性基质
D.
无机基质>惰性基质>有机基质
【单选题】选择排序和归并排序的稳定性分别是______。
A.
都稳定
B.
稳定、不稳定
C.
不稳定、稳定
D.
都不稳定
【单选题】若关键字是非负整数，快速排序、归并排序、堆排序和基数排序中(54)最快。若要求辅助空间为O(1)，应选(55)。
A.
快速排序
B.
归并排序
C.
堆排序
D.
基数排序
【单选题】最简单的交换排序方法是( )。
A.
快速排序
B.
选择排序
C.
堆排序
D.
冒泡排序
【单选题】利用归并排序的方法对序列72，73，71，23，94，16，5，68进行排序，采用二路归并排序，需要几趟就可以将这个序列排好
A.
2
B.
3
C.
4
D.
5
【单选题】两路归并排序中的归并趟数是（ ）。
A.
n
B.
┌log2n┐
C.
nlog2n
D.
【单选题】比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：
A.
O(n 2 )
B.
O(n)
C.
O(1)
D.
O(nlogn)
E.
O(dn)
【单选题】在下列排序算法中，平均情况下空间复杂度为O(n)的是（ ）；最坏情况下空间复杂度为O(n)的是（ ）。I,希尔排序II,堆排序III,冒泡排序Ⅳ,归并排序V,快速排序Ⅵ,基数排序
A.
I、Ⅳ、VI
B.
II、V
C.
Ⅳ、V
D.
Ⅳ