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