下载APP
【简答题】
对n个记录的文件进行二路归并排序,所需要的辅助存储空间为
【20】
。
题目标签:
归并排序
二路归并
存储空间
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】用插入排序和归并排序算法对数组<3,1,4,1,5,9,6,5>进行从小到大排序,则分别需要进行______次数组元素之间的比较。
A.
12,14
B.
10,14
C.
12,16
D.
10,16
查看完整题目与答案
【单选题】选择排序和归并排序的稳定性分别是______。
A.
都稳定
B.
稳定、不稳定
C.
不稳定、稳定
D.
都不稳定
查看完整题目与答案
【判断题】N路归并排序算法的代价仅与关系所包含的磁盘块数有关,与内存中可用于读入的磁盘块数无关
A.
正确
B.
错误
查看完整题目与答案
【单选题】MCS-5l 单片机 SFR 的存储空间 是 。
A.
00H ~ 3F H ;
B.
00H ~ 7FH ;
C.
80 H ~ FF H ;
D.
00H ~ 9F H 。
查看完整题目与答案
【判断题】在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序中,平均比较次数最少的是快速,需要内存容量最多的是归并。
A.
正确
B.
错误
查看完整题目与答案
【判断题】1MB的存储空间分成两个存储体:偶地址存储体和奇地址存储体。
A.
正确
B.
错误
查看完整题目与答案
【单选题】千里眼月功能费包括实际每月的平台使用费、云存储的使用费。其中,平台使用费为根据客户()按月发生,云存储的费用根据客户当月最大存储空间使用情况按月发生,其中云存储功能费可以根据客户需要灵活处理。
A.
接入平台时长
B.
接入平台流量
C.
接入终端路数
D.
接入终端流量
查看完整题目与答案
【单选题】下列______是关于文件存储空间管理中空闲块链表的正确描述。
A.
优点是节省内存
B.
优点是可以使存储空间的分配与回收工作高速进行
C.
缺点是仅当存储空间有少量的大空闲区时才有较好的结果
D.
优点是释放速度较快,实现效率较高
查看完整题目与答案
【简答题】对于n个记录的集合进行归并排序,所需要的平均时间是 ,所需要的附加空间是 。
查看完整题目与答案
【单选题】在下列排序算法中,平均情况下空间复杂度为O(n)的是( );最坏情况下空间复杂度为O(n)的是( )。I,希尔排序II,堆排序III,冒泡排序Ⅳ,归并排序V,快速排序Ⅵ,基数排序
A.
I、Ⅳ、VI
B.
II、V
C.
Ⅳ、V
D.
Ⅳ
查看完整题目与答案