下载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)
题目标签:
归并排序
方法
归并为
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】用插入排序和归并排序算法对数组<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.
错误
查看完整题目与答案
【简答题】已知线性表 LA 和 LB 中的数据元素按值非递减有序排列,现要求将 LA 和 LB 归并为一个新的线性表 LC ,且 LC 中的数据元素仍按值非递减有序排列。其算法时间复杂度为( )。
查看完整题目与答案
【简答题】对于n个记录的集合进行归并排序,所需要的平均时间是 ,所需要的附加空间是 。
查看完整题目与答案
【单选题】在下列排序算法中,平均情况下空间复杂度为O(n)的是( );最坏情况下空间复杂度为O(n)的是( )。I,希尔排序II,堆排序III,冒泡排序Ⅳ,归并排序V,快速排序Ⅵ,基数排序
A.
I、Ⅳ、VI
B.
II、V
C.
Ⅳ、V
D.
Ⅳ
查看完整题目与答案