外部排序指待排序记录的数量很大,以至于内存不能容纳全部记录,在排序过程中尚需对外存进行访问的排序过程（）

在Access中，不仅可以按一个字段排序记录，也可以按多个字段排序记录。

A . 正确 B . 错误

查看最佳答案

在待排序的记录集中，存在多个具有相同键值的记录，若经过排序，这些记录的相对次序仍然保持不变，称这种排序为稳定排序

A . 正确 B . 错误

查看最佳答案

当待排序的记录数较大，排序码较随机且对稳定性不作要求时，宜采用（）排序；当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用（）排序。

查看最佳答案

成绩记录法的步骤包括： ①由其上级主管来验证成绩的真实准确性 ②由外部的专家评估资料，决定个人绩效的大小； ③被考评者把自己与工作职责有关的成绩写在一张成绩记录表上。其正确的排序是（）。

A . ③②① B . ①③② C . ②①③ D . ③①②

查看最佳答案

内部排序是指排序过程在内存中进行的排序。

A . 正确 B . 错误

查看最佳答案

在Access中对记录进行排序，( )排序。

查看最佳答案

排序码较随机且对稳定性不做要求时，宜采用排序；当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用排序。

查看最佳答案

设有n个待排序的记录关键字，则在堆排序中需要（）个辅助记录单元。

查看最佳答案

希尔排序、选择排序、快速排序、堆排序、归并排序中，平均比较次数最少的是，需要内存容量最多的是。

查看最佳答案

外部排序常用的方法为多路归并法（）

是否

查看最佳答案

下列类型在内存中所占大小从小到大排序，正确的是（)。

A．bytelongshort B．charbytefloat C．byteshortlong D．doublefloatlong

查看最佳答案

计算机图形学中消隐算法的效率在很大程度上取决于排序的效率，通常可以采用相关性来提高排序的效率。（)

是否

查看最佳答案

成绩记录法的步骤包括：①由其上级主管来验证成绩的真实准确性；②由外部的专家评估资料，决定个人绩效的大小；③被考评者把自己与工作职责有关的成绩写在一张成绩记录表上。其正确的排序是（）

A．③②① B．①③② C．②①③ D．③①②

查看最佳答案

另一种置换-选择排序的实现方法是利用最小堆。也可以得到平均长度为2p的初始归并段，这里的p是内存工作区可容纳的记录数。方法实现的步骤

(1)建立初始堆. ①从输入文件中输入p个记录，建立大小为p的堆。 ②为第一个初始归并段选择一个适当的磁盘文件作为输出文件。 (2)置换-选择。内存工作区存在两个堆：当前堆和新堆，新堆紧接在当前堆后存放，总大小为p。 ①输出当前堆的堆顶记录到选定的输出文件。 ②从输入文件中输入下一个记录。若该记录排序码的值不小于刚输出记录排序码的值，则由它取代堆顶记录，并调整当前堆。若该记录排序码的值小于刚输出记录的排序码的值，则由当前堆的堆底记录取代堆顶记录，当前堆的大小减1。新输入的记录存放在当前堆的原堆底记录的位置上，成为新堆的一个记录。 ③如果新堆的记录个数大于「p/2<img src='https://img2.soutiyun.com/ask/2021-02-28/983400054091429.png' />，应着手调整新堆;如果新堆中已有p个记录，表示当前堆已输出完毕，当前的初始归并段结束、应开始创建下一个初始归并段，因此必须另为新堆选择一个磁盘文件作为输出文件。 ④重复步骤②~③，直到输入文件输入完毕。 (3)输出剩余记录。 ①输出当前堆中的剩余记录，并对输出边调整。 ②将内存工作区中的新堆作为最后一个初始归并段输出。设p=5，排序码序列为(54，15，62，10，77，24，29，20，59，43，69，31，47，38，12，18，51，27)，执行置换选择排序的结果如图10-19(a)~图10-19(g)所示. <img src='https://img2.soutiyun.com/ask/2021-02-28/983400079564886.png' /><img src='https://img2.soutiyun.com/ask/2021-02-28/983400088353388.png' /> 生成的3个初始归并段为(10，15，24，29，54，59，62，69，77)，(20、31，38，43，47，51)，(12，18，27)。编写一个算法，实现上述利用堆的置换-选择排序.

查看最佳答案

如果待排序的数据是百万千万条级别，即数据被保存在磁盘上，不能一次性装入内存，排序者不能完整地看到和操纵所有数据，此时便需要分批装入内存分批处理这种排序问题，被称为（）。

A．冒泡排序法 B．选择排序法 C．内排序 D．外排序

查看最佳答案

2、已知内存共有100块，若要排序有10000块的数据集，则下列说法正确的是_____。

A．该数据集可以在两趟内实现排序，磁盘读写次数为40000次。 B．该数据集不能在两趟内实现排序，磁盘读写次数为40400次。 C．该数据集可以在两趟内实现排序，磁盘读写次数为40400次。 D．该数据集不能在两趟内实现排序，磁盘读写次数为60000次。

查看最佳答案

设有n个待排序的记录关键字,则在堆排序中需要个辅助记录单元

A．1 B．n C．nlog2n D．log2n

查看最佳答案

105、对Excel中数据表中的记录进行排序时，若不选择排序数据区,则不能进行排序操作。

查看最佳答案