下载APP
【单选题】
假设在磁盘上存放有375000个记录,做5路平衡归并排序,内存工作区能容纳600个记录,为把所有记录都排好序,需要作______趟归并排序。
A.
3
B.
4
C.
5
D.
6
题目标签:
归并排序
平衡归并排序
工作区
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】用插入排序和归并排序算法对数组<3,1,4,1,5,9,6,5>进行从小到大排序,则分别需要进行______次数组元素之间的比较。
A.
12,14
B.
10,14
C.
12,16
D.
10,16
查看完整题目与答案
【判断题】Clear可以清除在本工作区的变量。
A.
正确
B.
错误
查看完整题目与答案
【单选题】当车床刀架移动到工作区()时,压住限位开关,刀架运动停止,控制机出现超程报警信息,机床不能工作。
A.
中间
B.
外部
C.
极限
D.
起点
查看完整题目与答案
【单选题】选择排序和归并排序的稳定性分别是______。
A.
都稳定
B.
稳定、不稳定
C.
不稳定、稳定
D.
都不稳定
查看完整题目与答案
【判断题】N路归并排序算法的代价仅与关系所包含的磁盘块数有关,与内存中可用于读入的磁盘块数无关
A.
正确
B.
错误
查看完整题目与答案
【判断题】在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序中,平均比较次数最少的是快速,需要内存容量最多的是归并。
A.
正确
B.
错误
查看完整题目与答案
【多选题】三极管工作区有几种()
A.
饱和区
B.
放大区
C.
截止区
查看完整题目与答案
【多选题】理想集成运放有工作区包括()
A.
线性区
B.
饱和区
C.
截止区
D.
不一定
查看完整题目与答案
【简答题】对于n个记录的集合进行归并排序,所需要的平均时间是 ,所需要的附加空间是 。
查看完整题目与答案
【单选题】在下列排序算法中,平均情况下空间复杂度为O(n)的是( );最坏情况下空间复杂度为O(n)的是( )。I,希尔排序II,堆排序III,冒泡排序Ⅳ,归并排序V,快速排序Ⅵ,基数排序
A.
I、Ⅳ、VI
B.
II、V
C.
Ⅳ、V
D.
Ⅳ
查看完整题目与答案