下载APP
【单选题】
一组记录的排序码为 {25,48,16,35,79,82,23,40,36,72} ,其中含有的 5 个长度为 2 的有序表,按归并排序的方法对该排序进行的一趟的归并结果为 ( ) 。
A.
16 25 35 48 23 40 79 82 36 72
B.
16 25 35 48 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
题目标签:
归并排序
排序
方法
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】用插入排序和归并排序算法对数组<3,1,4,1,5,9,6,5>进行从小到大排序,则分别需要进行______次数组元素之间的比较。
A.
12,14
B.
10,14
C.
12,16
D.
10,16
查看完整题目与答案
【单选题】以下方法中,更适用于处理序列数据的有( )。
A.
卷积神经网络
B.
全连接神经网络
C.
BP神经网络
D.
循环神经网络
查看完整题目与答案
【单选题】设问型创新方法中最为典型的方法是
A.
和田十二法
B.
5W2H法
C.
系统提问法
D.
奥斯本检核表法
查看完整题目与答案
【单选题】当洪水即将来临时,应对洪水灾害的正确方法是
A.
到屋顶、大树或附近小山丘上暂避
B.
及时报告,统一组织抢险救灾
C.
有序的进行人员和财产转移
D.
有序的将人员和财产向高出转移
查看完整题目与答案
【单选题】选择排序和归并排序的稳定性分别是______。
A.
都稳定
B.
稳定、不稳定
C.
不稳定、稳定
D.
都不稳定
查看完整题目与答案
【判断题】N路归并排序算法的代价仅与关系所包含的磁盘块数有关,与内存中可用于读入的磁盘块数无关
A.
正确
B.
错误
查看完整题目与答案
【判断题】在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序中,平均比较次数最少的是快速,需要内存容量最多的是归并。
A.
正确
B.
错误
查看完整题目与答案
【单选题】最简单的交换排序方法是( )。
A.
快速排序
B.
选择排序
C.
堆排序
D.
冒泡排序
查看完整题目与答案
【简答题】对于n个记录的集合进行归并排序,所需要的平均时间是 ,所需要的附加空间是 。
查看完整题目与答案
【单选题】在下列排序算法中,平均情况下空间复杂度为O(n)的是( );最坏情况下空间复杂度为O(n)的是( )。I,希尔排序II,堆排序III,冒泡排序Ⅳ,归并排序V,快速排序Ⅵ,基数排序
A.
I、Ⅳ、VI
B.
II、V
C.
Ⅳ、V
D.
Ⅳ
查看完整题目与答案