下载APP
【判断题】
在外排序过程中，对长度为n的初始序列进行“置换一选择”排序时，可以得到的最大初始有序段的长度不超过n／2。( )【大连海事大学2001一、3(1分)】
A.
正确
B.
错误
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】下列内部排序算法中在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排序效率最高的算法是( )。
A.
冒泡排序
B.
堆排序
C.
直接插入排序
D.
二路归并排序
【单选题】外排序和内排序的主要区别是( )。
A.
内排序的数据量小，而外排序的数据量大
B.
内排序不涉及内、外存数据交换，而外排序涉及内、外存数据交换
C.
内排序所需内存小，而外排序所需内存大
D.
内排序速度快，而外排序速度慢
【单选题】外排序和内排序的主要区别是（ ）。
A.
内排序速度快，而外排序速度慢
B.
内排序不涉及内、外存数据交换，而外排序涉及内、外存数据交换
C.
内排序所需内存小，而外排序所需内存大
D.
内排序的数据量小，而外排序的数据量大
【单选题】外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法,其中一种策略是“排序-归并”,如下图所示。仔细理解该图所表达的基本思想,回答问题。 参见图示。如果:内存块数为 ,每块可装载 个元素,待排序元素集合所占用磁盘块数 ,则关于此集合的排序问题,下列说法正确的是_____。
A.
首先将待排序元素集合划分为2个子集合，每个子集合为12块，将每个子集合从磁盘装入内存并采用任何内排序算法进行排序后再写回磁盘；然后再一个轮次对这2个已排序子集合进行归并操作，完成最终排序
B.
首先将待排序元素集合划分为4个子集合，每个子集合为6块，将每个子集合从磁盘装入内存并采用任何内排序算法进行排序后再写回磁盘；然后再对这4个已排序子集合进行归并操作，完成最终排序
C.
首先将待排序元素集合划分为6个子集合，每个子集合为4块，将每个子集合从磁盘装入内存并采用任何内排序算法进行排序后再写回磁盘；然后再对这6个已排序子集合进行一个轮次的归并操作，完成最终排序
D.
前述(A)(B)(C)都正确
【单选题】外排序和内排序的主要区别是( )。
A.
内排序速度快，而外排序速度慢
B.
内排序所需内存小，而外排序所需内存大
C.
内排序不涉及内、外存数据交换，而外排序涉及内、外存数据交换
D.
内排序的数据量小，而外排序的数据量大
【单选题】外排序是 需要使用硬盘等外部存储设备进行大数据集合排序 的过程或算法,其中一种策略是“排序 - 归并”,如下图所示。仔细理解该图所表达的基本思想,回答问题。 参见图示。如果:内存块数为 ,待排序元素集合所占用磁盘块数 ,采用排序 - 归并算法进行升序排序,下列说法正确的是 _____ 。
A.
算法以磁盘块读写次数衡量的时间复杂性为
B.
算法以磁盘块读写次数衡量的时间复杂性为
C.
算法以磁盘块读写次数衡量的时间复杂性为
D.
算法以磁盘块读写次数衡量的时间复杂性为