大学职业资格刷题搜题APP
创建自己的小题库
搜索
【单选题】
一组记录的排序码为(25,48,16,35,79,82,23,40,36,72),其中含有5个长度为2的有序表,按归并排序方法对该序列再进行一趟归并,归并为长度为4的有序表,其结果为( )
A.
（16 25 35 48 23 40 79 82 36 72）
B.
（16 25 35 79 82 23 36 40 72）
C.
（16 25 48 35 79 82 23 36 40 72）
D.
（16 25 35 48 79 23 36 40 72 82）
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报
参考答案：
举一反三
【单选题】用插入排序和归并排序算法对数组＜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.
Ⅳ
相关题目：
【单选题】用插入排序和归并排序算法对数组＜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.
Ⅳ
参考解析：
题目纠错 0
发布
