创建自己的小题库
搜索
【判断题】
为提高排序速度，进行外排序时，必须选用最快的内排序算法。( )【大连海事大学2001一、4(1分)】
A.
正确
B.
错误
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报参考答案：
举一反三
【单选题】外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法，其中一种策略是“排序-归并”，如下图所示。仔细理解该图所表达的基本思想，回答问题。 参见图示。如果：内存块数为，每块可装载个元素，待排序元素集合所占用磁盘块数，采用排序-归并算法进行升序排序，下列说法正确的是_____。
A.
算法以磁盘块读写次数衡量的时间复杂性为
B.
算法以磁盘块读写次数衡量的时间复杂性为
C.
算法以磁盘块读写次数衡量的时间复杂性为
D.
算法以磁盘块读写次数衡量的时间复杂性为
【单选题】外排序和内排序的主要区别是（ ）。
A.
内排序速度快，而外排序速度慢
B.
内排序不涉及内、外存数据交换，而外排序涉及内、外存数据交换
C.
内排序所需内存小，而外排序所需内存大
D.
内排序的数据量小，而外排序的数据量大
【单选题】外排序和内排序的主要区别是( )。
A.
内排序的数据量小，而外排序的数据量大
B.
内排序不涉及内、外存数据交换，而外排序涉及内、外存数据交换
C.
内排序所需内存小，而外排序所需内存大
D.
内排序速度快，而外排序速度慢
相关题目：
【单选题】外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法，其中一种策略是“排序-归并”，如下图所示。仔细理解该图所表达的基本思想，回答问题。 参见图示。如果：内存块数为，每块可装载个元素，待排序元素集合所占用磁盘块数，采用排序-归并算法进行升序排序，下列说法正确的是_____。
A.
算法以磁盘块读写次数衡量的时间复杂性为
B.
算法以磁盘块读写次数衡量的时间复杂性为
C.
算法以磁盘块读写次数衡量的时间复杂性为
D.
算法以磁盘块读写次数衡量的时间复杂性为
【单选题】外排序和内排序的主要区别是（ ）。
A.
内排序速度快，而外排序速度慢
B.
内排序不涉及内、外存数据交换，而外排序涉及内、外存数据交换
C.
内排序所需内存小，而外排序所需内存大
D.
内排序的数据量小，而外排序的数据量大
【单选题】外排序和内排序的主要区别是( )。
A.
内排序的数据量小，而外排序的数据量大
B.
内排序不涉及内、外存数据交换，而外排序涉及内、外存数据交换
C.
内排序所需内存小，而外排序所需内存大
D.
内排序速度快，而外排序速度慢
参考解析：
AI解析
重新生成
题目纠错 0
发布
