给出下面main（）函数的执行结果：

问答题 给出下面main（）函数的执行结果：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 如果某个文件经内排序得到80个初始归并段，试问：
（1）若使用多路归并执行3趟完成排序，那么应取的归并路数至少应为多少？
（2）如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个，则按多路归并至少需要几趟可以完成排序？如果限定这个趟数，可取的最低路数是多少？

参考答案：

2.问答题 假设文件有4500个记录，在磁盘上每个页块可放75个记录。计算机中用于排序的内存区可容纳450个记录。试问：
（1）可建立多少个初始归并段？每个初始归并段有多少记录？存放于多少个页块中？
（2）应采用几路归并？请写出归并过程及每趟需要读写磁盘的页块数。

参考答案：

3.问答题在利用置换—选择方法生成初始归并段时，可另开辟一个与工作区容量相同的辅助存储区（称为储备库）。当输入对象排序码小于刚输出的门槛LastKey对象的排序码时，不将它存入工作区，而暂存于储备库中，接着输入下一对象的排序码，依次类推，直到储备库满时不再进行输入，而只是从工作区中选择对象输出直至工作区空为止，由此得到一个初始归并段。然后再将储备库中的对象传送至工作区，重新开始置换—选择。若设输入文件包含对象的排序码为19，22，17，16，11，10，12，32，26，20，28，07。采用上述方法生成初始归并段，并设工作区可容纳5个对象，请画出生成初始归并段的过程。

参考答案：

4.问答题设输入文件包含以下数据对象的排序码：14，22，7，16，11，10，12，90，26，30，28，110。现采用置换—选择方法生成初始归并段，并假设内存工作区可同时容纳5个数据对象，请画出生成初始归并段的过程。

参考答案：

5.问答题给出12个初始归并段，其长度分别为19，22，17，16，11，10，12，32，26，20，28，07。现要做4路外归并排序，试画出表示归并过程的最佳归并树，并计算该归并树的带权路径长度WPL。

参考答案：

6.问答题简述希尔排序、直接选择排序、快速排序和堆排序是不稳定的排序方法，试举例说明。

参考答案：

7.问答题 在不要求完全排序时，堆排序是一种高效的算法。这种算法的过程是：
（Heapification）把待排序序列看作一棵完全二叉树，通过反复筛选将其调整为堆；
（Re-heapification）依次取出堆顶，然后将剩余的记录重新调整为堆。
现考虑序列A = { 23，41，7，5，56 }：
（1）给出对应于序列A的最小堆H_A（以线性数组表示）；
（2）给出第一次取出堆顶后，重新调整H_A后的结果（以线性数组表示）；
（3）给出第二次取出堆顶后，重新调整H_A后的结果（以线性数组表示）。

参考答案：

8.问答题 判断以下序列是否是最小堆？如果不是，将它调整为最小堆。
（1）{ 100， 86， 48， 73， 35， 39， 42， 57， 66， 21 }
（2）{ 12， 70， 33， 65， 24， 56， 48， 92， 86， 33 }

参考答案：（1）{ 100， 86， 48， 73， 35， 39，&...

点击查看完整答案

9.判断题不存在这样一个基于排序码比较的算法：它只通过不超过9次排序码的比较，就可以对任何6个排序码互异的数据对象实现排序。

参考答案：对

10.判断题任何基于排序码比较的算法，对n个数据对象进行排序时，最坏情况下的时间复杂度不会低于O（nlog₂n）。

参考答案：对