下载APP
刷刷题APP > 外排序
"外排序"相关考试题目
1.
外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法,其中一种策略是“排序-归并”,如下图所示。仔细理解该图所表达的基本思想,回答问题。 参见图示。如果:内存块数为 ,待排序元素集合所占用磁盘块数 ,进行升序排序。如果:归并过程中,整体的数据集被从磁盘读入内存,再由内存写回磁盘,被称为一个轮次,则下列说法正确的是_____。
2.
外排序是 需要使用硬盘等外部存储设备进行大数据集合排序 的过程或算法,其中一种策略是“排序 - 归并”,如下图所示。仔细理解该图所表达的基本思想,回答问题。 参见 图示。如果:内存块数为 ,待排序元素集合所占用磁盘块数 ,进行升序排序。如果:从磁盘装入内存,再从内存写回磁盘,被称为内存利用了一次,则 下列说法正确的是 _____ 。
3.
外排序是 需要使用硬盘等外部存储设备进行大数据集合排序 的过程或算法,其中一种策略是“排序 - 归并”,如下图所示。仔细理解该图所表达的基本思想,回答问题。 \ 参见图示。如果:内存块数为 ,每块可装载 个元素,待排序元素集合所占用磁盘块数 ,则关于此集合的排序问题,下列说法正确的是 _____ 。
4.
外排序是指_______。
5.
外排序和内排序的主要区别是( )。
6.
外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法,其中一种策略是“排序-归并”,如下图所示。仔细理解该图所表达的基本思想,回答问题。 参见图示。如果:内存块数为,每块可装载个元素,待排序元素集合所占用磁盘块数,采用排序-归并算法进行升序排序,下列说法正确的是_____。
7.
外排序和内排序的主要区别是( )。
8.
外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法,其中一种策略是“排序-归并”,如下图所示。仔细理解该图所表达的基本思想,回答问题。 已知内存块数为 ,待排序元素集合所占用磁盘块数 ,设计一个“排序-归并”算法的基本思路,下列描述不正确的是_____。
9.
外排序和内排序的主要区别是( )。
10.
外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法,其中一种策略是“排序-归并”,如下图所示。仔细理解该图所表达的基本思想,回答问题。 参见图示。如果:内存块数为 ,每块可装载 个元素,待排序元素集合所占用磁盘块数 ,进行升序排序,此集合已被划分为4个子集合并对每个子集合元素已进行升序排序并写回磁盘,则关于归并问题,下列说法不正确的是_____。
11.
排序只有内排序没有外排序。
12.
外排序是指( )。
13.
简述外排序与内排序的区别。
14.
外排序是指( )。
15.
外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法,其中一种策略是“排序-归并”,如下图所示。仔细理解该图所表达的基本思想,回答问题。 参见图示。如果:内存块数为 ,每块可装载 个元素,待排序元素集合所占用磁盘块数 ,则关于此集合的排序问题,下列说法正确的是_____。
16.
外排序和内排序的主要区别是( )。
17.
外排序是 需要使用硬盘等外部存储设备进行大数据集合排序 的过程或算法,其中一种策略是“排序 - 归并”,如下图所示。仔细理解该图所表达的基本思想,回答问题。 参见图示。如果:内存块数为 ,待排序元素集合所占用磁盘块数 ,进行升序排序。如果:从磁盘装入内存,再从内存写回磁盘,被称为内存利用了一次,则下列说法正确的是 _____ 。
18.
外排序是指( )。
19.
外排序是指_____的排序方法。
20.
多路平衡归并排序是外排序的主要方法,试问多路平衡归并排序包括哪两个相对独立的阶段每个阶段完成何种工作
21.
外排序是 需要使用硬盘等外部存储设备进行大数据集合排序 的过程或算法,其中一种策略是“排序 - 归并”,如下图所示。仔细理解该图所表达的基本思想,回答问题。 参见图示。如果:内存块数为 ,待排序元素集合所占用磁盘块数 ,采用排序 - 归并算法进行升序排序,下列说法正确的是 _____ 。
22.
外排序是指( )。
23.
外排序是指() A.用机器指令直接对硬盘中需排序数据排序 B.把需排序数据,用其他大容量机器排序 C.把外存中需排序数据一次性调入内存,排好序后再存储到外存 D.对外存中大于内存允许空间的待排序的数据,通过多次内外间的交换实现排序