数据结构(本科)期末综合练习三(运算题)

1、数据结构(本科)期末综合练习三(运算题)愚昧从来没有给人带来幸福；幸福的根源在于知识。左拉数据结构本科期末综合练习三运算题1. 对于一个n?n的矩阵A的任意矩阵元素aij，按行存储时和按列存储时的地址之差是多少。设两种存储时的开始存储地址均为LOC(0, 0)，元素所占存储单元数均为d2. 设有一个二维数组A1020，按行存放于一个连续的存储空间中，A00的存储地址是200，每个数组元素占1个存储字，那么A62的地址是多少。3. 设有一个二维数组A1020，按列存放于一个连续的存储空间中，A00的存储地址是200，每个数组元素占1个存储字，那么A62的地址是多少。4. 设有一个10?10的矩阵

2、A，将其下三角局部按行存放在一个一维数组B中，A00存放于B0中，那么A85存放于B中什么位置。5. 设有一个10?10的对称矩阵A，将其上三角局部按行存放在一个一维数组B中，A00存放于B0中，那么A85存放于B中什么位置。6. 设有一个二维数组Amn采用按行存储，假设A00存放位置在644(10)，A22存放位置在676(10)，每个元素占一个存储字，那么A44存放在什么位置。7. 设有一个二维数组A116，按行存放于一个连续的存储空间中，A00的存储地址是1000，每个数组元素占4个存储字，那么A84的地址在什么地方。8. 设有一个三维数组A102015，按页行列存放于一个连续的存储空间

3、中，每个数组元素占4个存储字，首元素A000的存储地址是1000，那么A8410存放于什么地方。 9. 假定一棵二叉树广义表表示为a(b(c),d(e,f)，分别写出对它进行中序、后序、按层遍历的结果。 中序： 后序： 按层： 10. 假定一棵二叉树的广义表表示为A(B(,D(G),C(E,F)，分别写出对它进行前序、中序、按层遍历的结果。 前序： 中序： 按层： 11. 假定一棵普通树的广义表表示为a(b(e),c(f(h,i,j),g),d)，分别写出先根、后根、按层遍历的结果。 先根： 后根： 按层： 12. 一棵二叉树的前序和中序序列，求该二叉树的后序序列。先根序列：A,B,C,D,E

4、,F,G,H,I,J中根序列：C,B,A,E,F,D,I,H,J,G后根序列： 13. 一棵二叉树的中序和后序序列如下，求该二叉树的前序序列。中根序列：c,b,d,e,a,g,i,h,j,f后根序列：c,e,d,b,i,j,h,g,f,a先根序列： 14. 一棵二叉树的中序和后序序列如下，求该二叉树的高度假定空树的高度为-1和度为2、度为1及度为0的结点个数。 中序序列：c,b,d,e,a,g,i,h,j,f 后序序列：c,e,d,b,i,j,h,g,f,a 高度： 度为2的结点数： 度为1的结点数： 度为0的结点数： 15. 一棵二叉树的静态数组表示即顺序存储如下，其中-1表示空，请分别写出

5、该二叉树的前序、中序、后序遍历序列。 0 1 2 3 4 5 6 7 8 9 10 11 12 2084651530-1-1-11018-135 前序序列： 中序序列： 后序序列： 16. 一棵树的静态双亲表示如下，其中用-1表示空指针，树根结点存于0号单元，分别求出该树的叶子结点数、单分支结点数、两分支结点数和三分支结点数。 序号： 0 1 2 3 4 5 6 7 8 9 10abcdefghijk-10113056609 data: parent:叶子结点数： 单分支结点数：两分支结点数：三分支结点数： 17. 有7个带权结点，其权值分别为3,7,8,2,6,10,14，试以它们为叶子结点

6、生成一棵霍夫曼树，求出该树的带权路径长度、高度、双分支结点数。 带权路径长度： 高度： 双分支结点数： 18. 一个一维数组a10中存储着有序表 (15,26,34,39,45,56,58,63,74,76)，根据折半搜索所对应的判定树，写出该判定树中度为1的结点个数，并求出在等概率情况下进行成功搜索时的平均搜索长度。度为1的结点个数：平均搜索长度： 19. 一个有序表(15,26,34,39,45,56,58,63,74,76,83,94)顺序存储于一维数组a12中，根据折半搜索过程填写成功搜索下表中所给元素34, 56, 58, 63, 94时的比拟次数。3456586394 元素 比拟次

7、数 20. 假定一个线性序列为 (38,52,25,74,68,16,30,54,90,72)，根据此线性序列中元素的排列次序生成的一棵二叉搜索树，求出对该二叉搜索树搜索38,74,68,30,72等元素时的比拟次数。3874683072 待查元素： 比拟次数： 21. 假定一个线性序列为 (56,27,34,95,73,16,50,62,65)，根据此线性序列中元素的排列次序生成一棵二叉搜索树，求出该二叉搜索树的高度假定树根结点的高度为0、度为2的结点个数和叶子结点个数。高度：度为2的结点个数：叶子结点数： 22. 假定一个线性序列为 (38,42,55,15,23,44,30,74,48，

8、26)，根据此线性序列中元素的排列次序生成一棵二叉搜索树，求出该二叉搜索树中左子树为空的所有单支结点和右子树为空的所有单支结点，请按照结点值从小到大的次序写出。左子树为空的所有单支结点：右子树为空的所有单支结点： 愚昧从来没有给人带来幸福；幸福的根源在于知识。左拉 23. 一棵二叉搜索树的广义表表示为：28(12(,16),49(34(30),72(63)，求出从中依次删除72,12,49,28结点后，得到的二叉搜索树的广义表表示。假定每次删除双支结点时是用它的中序后继结点的值来取代，接着删除其中序后继结点。广义表表示： 24. 假定一组记录为(40,28,16,56,50,32,30,63)

9、，按次序插入每个结点生成一棵AVL树，根据插入过程填写下表，在相应位置填写所需要的调整类型：左单旋转、右单旋转、先左后右双旋转、先右后左双旋转，假设不需要旋转那么填写无。4028165650323063 数据： 调整： 25. 假定一组记录为(40,28,16,56,50,32,30,63,44,38)，按次序插入每个记录生成一棵AVL树，请答复插入时造成不平衡的结点个数。插入时造成不平衡的结点个数： 26. 假定一组记录为(36,75,83,54,12,67,60,40)，按次序插入每个结点生成一棵AVL树，请答复在插入时需进行左单旋转、右单旋转、先左后右双旋转、先右后左双旋转，不调整的结点

10、数各是多少？左单旋转结点个数：右单旋转结点个数：先左后右双旋转结点个数：先右后左双旋转结点个数：不调整结点个数： 27. 假定一组记录为(38,42,55,15,23,44,30,74,48,26)，按次序插入每个结点生成一棵AVL树，给出最后得到的AVL树中度为2、度为1和度为0的结点个数。度为2的结点个数：度为1的结点个数：度为0的结点个数：28. 图G=(V,E)，其中V=a,b,c,d,e，E=，请写出各结点的出度和入度。 结点 a b c d e 出度入度29. 图G=(V,E)，其中V=a,b,c,d,e，E=，请问该图的邻接表中，每个顶点单链表各有多少边结点。顶点： a b c

11、d e边结点数：30. 一个图的顶点集V和边集G分别为： V=1,2,3,4,5,6; E=,6,5; 假定该图采用邻接表表示，每个顶点邻接表中的边结点都是按照终点序号即数值域的值从小到大的次序链接的，试写出：(1) 从顶点1出发进行深度优先搜索所得到的顶点序列；(2) 从顶点1出发进行广度优先搜索所得到的顶点序列。 答1： 2：31. 一个图的顶点集V和边集G分别为： V=1,2,3,4,5,6; E=,6,5; 假定该图采用邻接表表示，每个顶点邻接表中的边结点都是按照终点序号即数值域的值从大到小的次序链接的，试按照遍历算法写出：(1) 从顶点1出发进行深度优先搜索所得到的顶点序列；(2)

12、从顶点1出发进行广度优先搜索所得到的顶点序列。 答1： 2：32. 一个图的顶点集V和边集G分别为： V=1,2,3,4,5,6; E=,6,5; 假定该图采用邻接矩阵表表示，试按照遍历算法写出：(1) 从顶点2出发进行深度优先搜索所得到的顶点序列；(2) 从顶点2出发进行广度优先搜索所得到的顶点序列。 答1： 2：33. 一个图的顶点集V和边集G分别为： V=1,2,3,4,5,6; E=(1,2),(1,3),(2,4),(2,5),(3,4),(4,5),(4,6),(5,1),(5,3),(6,5); 假定该图采用邻接矩阵表表示，试按照遍历算法写出：(1) 从顶点1出发进行深度优先搜索

13、所得到的顶点序列；(2) 从顶点1出发进行广度优先搜索所得到的顶点序列。 答1： 2：34. 一个图的顶点集V和边集G分别为： V=1,2,3,4,5,6; E=(1,2),(1,3),(2,4),(2,5),(3,4),(4,5),(4,6),(5,1),(5,3),(6,5); 假定该图采用邻接表表示，并且每个顶点邻接表中的边结点都是按照终点序号即数值域的值从大到小的次序链接的，试按照遍历算法写出：(1) 从顶点1出发进行深度优先搜索所得到的顶点序列；(2) 从顶点1出发进行广度优先搜索所得到的顶点序列。 答1： 2：35. 一个带权图的顶点集V和边集G分别为： V=0,1,2,3,4,5

14、; E=(0,1)19,(0,2)21,(0,3)14,(1,2)16,(1,5)5,(2,3)26, (2,4)11,(3,4)18,(4,5)6; 那么求出该图的最小生成树的权。 最小生成树的权：36. 一个带权图的顶点集V和边集G分别为： V=0,1,2,3,4,5; E=(0,1)19,(0,2)21,(0,3)14,(1,2)16,(1,5)5,(2,3)26, (2,4)11,(3,4)18,(4,5)6; 愚昧从来没有给人带来幸福；幸福的根源在于知识。左拉 试根据普里姆算法从顶点0出发得到最小生成树，在下面填写依次得到的各条边。 _, _, _, _, _。 37. 一个带权图的

15、顶点集V和边集G分别为： V=0,1,2,3,4,5; E=(0,1)19,(0,2)21,(0,3)14,(1,2)16,(1,5)5,(2,3)26, (2,4)11,(3,4)18,(4,5)6; 试根据克鲁斯卡尔算法求出最小生成树，在下面填写依次得到的各条边。 _, _, _, _, _。 38. 一个带权图的顶点集V和边集G分别为： V=0,1,2,3,4,5,6; E=(0,1)19,(0,2)10,(0,3)14,(1,2)6,(1,5)5,(2,3)26,(2,4)15,(3,4)18, (4,5)6,(4,6)6,(5,6)12; 试根据迪克斯特拉(Dijkstra)算法求出

16、从顶点0到其余各顶点的最短路径，在下面填写对应的路径长度。 顶点： 0 1 2 3 4 5 6 路径长度： 0 39. 一个带权图的顶点集V和边集G分别为： V=0,1,2,3,4,5,6; E=(0,1)19,(0,2)10,(0,3)14,(1,2)6,(1,5)5,(2,3)26,(2,4)15,(3,4)18, (4,5)6,(4,6)6,(5,6)12; 试根据迪克斯特拉(Dijkstra)算法求出从顶点0到其余各顶点的最短路径，即给出所经过的所有顶点。如顶点0到达顶点j需依次经过顶点k1和k2，那么最短路径表示为0,k1,k2,j。 顶点： 0 1 2 3 4 5 6 最短路径：

17、0 40. 一个带权图的顶点集V和边集G分别为： V=0,1,2,3,4,5,6; E=(0,1)19,(0,2)10,(0,3)14,(1,2)6,(1,5)5,(2,3)26,(2,4)15,(3,4)18, (4,5)6,(4,6)6,(5,6)12; 试根据迪克斯特拉(Dijkstra)算法求出从顶点0到其余各顶点的最短路径，即给出依次求得的各顶点及路径长度注意所求顶点的先后次序。 顶点： 最短长度： 41. 一个AOV网络的顶点集V和边集G分别为： V=0,1,2,3,4,5,6,7; E=,; 假设存储它采用邻接表，并且每个顶点邻接表中的边结点都是按照终点序号(即dest域的值)从

18、小到大的次序链接的，那么按主教材中介绍的进行拓扑排序的算法，写出得到的拓扑序列提示：先画出对应的图形，然后再运算。 拓扑序列：42. 一个AOV网络的顶点集V和边集G分别为： V=0,1,2,3,4,5,6,7; E=,; 假设存储它采用邻接表，并且每个顶点邻接表中的边结点都是按照终点序号(即dest域的值)从大到小的次序链接的，那么按主教材中介绍的进行拓扑排序的算法，写出得到的拓扑序列提示：先画出对应的图形，然后再运算。 拓扑序列：43. 一个AOE网络的顶点集V和边集G分别为： V=0,1,2,3,4,5; E=2,15,12,9,4,11,5,10; 假设存储它采用邻接表，那么按主教材中

19、介绍的求关键路径的方法，依次写出所有的关键活动用边表示，并求出关键路径长度提示：先画出对应的图形，然后再运算。 所有关键活动： 关键路径长度44. 一个AOE网络的顶点集V和边集G分别为： V=0,1,2,3,4,5; E=5,8,7,10,6,3,9,15,12; 假设存储它采用邻接表，那么按主教材中介绍的求关键路径的方法，依次写出所有的关键活动用边表示，并求出关键路径长度提示：先画出对应的图形，然后再运算。 所有关键活动： 关键路径长度45. 数据序列为6,45,27,23,41,5,56,64，请把它调整为最大堆并给出进行两趟堆排序后的结果(即尾部得到3个最大数)。最大堆：两趟排序结果：

20、 46. 假设文件有4500个记录，在磁盘上每个页块可放75个记录，计算机中用于排序的内存区可容纳450个记录。试问：(1) 可建立初始归并段的个数。 2每个初始归并段包含的记录数。 3每个初始归并段占有的页块数。(4) 应采用归并的最大路数。 5每趟需要读写的页块数。答：1 2 3 4 5 47. 如果某个文件经内排序得到80个初始归并段，试问(1) 假设使用多路归并执行3趟完成排序，那么应取的归并路数至少应为多少？(2) 如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个，那么按多路归并至少需要几趟可以完成排序？答1归并路数： 2需要归并躺数： 48. 一个数据表为512,

21、 275, 275*, 630，请写出快速排序后的数据表。结果数据表： 49. 一个数据表为48,25,56,32,40，请写出在进行快速排序的过程中每次划分后数据表的变化。(0) 48 25 56 32 40(1) 愚昧从来没有给人带来幸福；幸福的根源在于知识。左拉(2)(3) 50. 一个数据表为36,25,25*,62,40,53，请写出在进行快速排序的过程中每次划分后数据表的变化。(0) 36 25 25* 62 40 53(1) (2) (3) 51. 有一个四元素的数据表75,75*,60,18已经为最大堆，给出堆排序的过程中进行每一趟交换和调整后的数据表变化。(0) 75 75*

22、 60 18(1)(2)(3) 52. 有一个四元素的数据表30,18,20,15已经为最大堆，给出在堆排序过程中进行每一趟交换和调整后的数据表变化。(0) 30 18 20 15(1)(2)(3) 53. 有一个数据表为30,18,20,15,38,12,44,53,46,18*,26,86，给出进行归并排序的过程中每一趟排序后的数据表变化。(0) 30 18 20 15 38 12 44 53 46 18* 26 86(1)(2)(3)(4) 54. 设散列表的长度m=13；散列函数为H (K)=K mod m，给定的关键码序列为19, 14, 23, 1, 68, 20, 84, 27,

23、 55, 11，并假定用线性探查法解决冲突，在最后得到的散列表中，关键码55，19，20和84的存储位置各是多少?55,19,20,84的存储位置依次为： 55. 设散列表的长度m=13，散列函数为H(K)=K mod m，采用线性探查法解决冲突，待依次插入的关键码序列为19, 14, 23, 01, 68, 20, 84, 27, 55, 11。问查找68,55和84的搜索长度各是多少？。查找68,55,84的搜索长度: 56. 设散列表的长度m=11，散列函数为H(K)=K mod m，采用线性探查法解决冲突，被依次插入的关键码序列为1,13,12,34,38,33,27,22。根据构成的

24、散列表答复： (1) 在等概率的情况下，搜索成功时的平均搜索长度； (2) 在等概率的情况下，搜索失败时的平均搜索长度。答(1) (2) 57. 设散列表的长度m=11，散列函数为H(K)=K mod m，采用链地址法解决冲突，待依次插入的关键码序列为1,13,12,34,38,33,27,22。根据构成的开散列表答复： (1) 在等概率的情况下，搜索成功时的平均搜索长度； (2) 在等概率的情况下，搜索失败时的平均搜索长度。答(1) (2) 58. 设散列表为HT17, 待插入关键码序列为Jan, Feb, Mar, Apr, May, June, July, Aug,Sep,Oct,Nov

25、,Dec，散列函数为H(key)=?i?2?，其中i是关键码第一个字母在字母表中的序号字母A在字母表中的序号为1，以下类推，采用线性探查法解决冲突。根据建立的闭散列表，搜索长度大于等于3的关键码有那些？搜索长度大于等于3的关键码有： 59. 设散列表为HT13，即表大小m=13，采用双散列法解决冲突。散列函数和再散列函数分别为：H0 = Hash(key) = key % 13; 注：%是求余数运算= mod ；Hi = ( Hi-1 + REV ( key + 1) % 11 + 1) % 13，i = 1, 2, ., m-1。 其中，函数 REV(x)表示颠倒10进制数x的各位，如 RE

26、V(37)=73，REV(7)=7等。 待依次插入的关键码序列为2,8,31,20,19,18,53,27，请根据上述条件填列下表。 60. 设有150个表项要存储到散列表中, 要求利用线性探查法解决冲突, 同时要求找到所需表项的平均比拟次数不超过2次。试问散列表需要设计多大？提示：设?是散列表的装载因子，那么有散列表长度m至少为：运算题参考解答四、运算题1. 按行存储时与按列存储时，计算Aij地址的公式分别为LOC( i, j ) = LOC(0, 0) + ( i*n + j ) * d 及LOC( i, j ) = LOC(0, 0) + ( j*n + i) * d两者相减，得LOC(

27、i,j) - LOC(i,j) = LOC(0,0)+(i*n+j)*d-LOC(0,0)-(j*n+i)*d=(i-j)*(n-1)*d /2分2. 按行存储时，计算Aij地址的公式为LOC( i, j ) = LOC(0, 0) + ( i*n + j ) * d 其中首地址LOC(0, 0) = 200, 每个数组元素的存储占用数d = 1, 二维数组的列数n = 20，根据题意，元素A62的存储地址为LOC(6, 2) = 200 + (6*20 + 2)*1 = 322. 3. 按列存储时，计算Aij地址的公式为LOC(i, j) = LOC(0, 0) + ( j*m + i) *

28、 d 其中首地址LOC(0, 0) = 200, 每个数组元素的存储占用数d = 1, 二维数组的行数m = 10，那么数组元素A62的存储地址为 LOC(6, 2) = 200 + (2 * 10 + 6)*1 = 226。4. 根据题意，矩阵A中当元素下标I与J满足IJ时，任意元素AIJ在一维数组B中的存放位置为I * (I + 1) / 2 + J， 因此，A85在数组B中位置为 8 * (8 + 1) / 2 + 5 = 41。5. 根据题意，矩阵A中当元素下标I与J满足IJ时，任意元素AIJ在一维数组B中的存放位置为 (2 * n - I - 1) * I / 2 + J。 愚昧从来

29、没有给人带来幸福；幸福的根源在于知识。左拉但当IJ时，需要计算其对称元素AJI在B中的存放位置 (2 *n - J - 1) * J / 2 + I， 因此，A85在数组B中对称元素AJI的位置为 (2 * 10 - 5 - 1) * 5 / 2 + 8 = 43。6. 根据二维数组地址计算公式：LOC(i, j) = LOC(0, 0) + (i * n + j) * d 根据题意，LOC(0, 0) = 644, LOC(2, 2) = 676, d = 1，有676 = 644 + (2 * n + 2) 解得n = 15。代入LOC(i, j) = LOC(0, 0) + (i * n

30、 + j) * d，得LOC(4, 4) = 644 + 4 * 15 + 4 = 7087. 对于二维数组，假设第一、第二维的元素个数为m和n，每个元素所占存储字数为d，首地址为LOC(0, 0)，那么对于任一数组元素Aij，它的存储地址为：LOC(i, j) = LOC(0, 0) + (i * n + j) * d 根据题意，LOC(8, 4) = LOC(0, 0) + (8 * 6 + 4) * 4 = 1000 + 52 * 4 = 1208。8. 对于三维数组，假设第一、第二、第三维的元素个数为m1、m2、m3，每个元素所占存储字数为d，首地址为LOC(0, 0, 0)，那么对于

31、任一数组元素Aijk，它的存储地址为：LOC(i, j, k) = LOC(0, 0, 0) + (i * m2 * m3 + j * m3 + k) * d 根据题意，m1 = 10, m2 = 20, m3 = 15, d = 4, LOC(0, 0, 0) = 1000，那么有LOC(8, 4, 10) = LOC(0, 0, 0) + (8 * 20 * 15 + 4 * 15 + 10) * 4 = 1000 + 2470 * 4 = 108809. 中序：c,b,a,e,d,f 后序：c,b,e,f,d,a 按层：a,b,d,c,e,f10. 前序：A,B,D,G,C,E,F 中序

32、：B,G,D,A,E,C,F 按层：A,B,C,D,E,F,G11. 先根：a,b,e,c,f,h,i,j,g,d 后根：e,b,h,i,j,f,g,c,d,a 按层：a,b,c,d,e,f,g,h,i,j 12. 后根序列：C,B,F,E,I,J,H,G,D,A 13. 先根序列：a,b,c,d,e,f,g,h,i,j 14. 高度：4 /2分 度为2的结点数：3 度为1的结点数：3 度为0的结点数：4 15. 前序序列：20,8,5,15,10,18,46,30,35中序序列：5,8,10,15,18,20,30,35,46 后序序列：5,10,18,15,8,35,30,46,20 16

33、. 叶子结点数： 5 单分支结点数：3 两分支结点数：2 三分支结点数：1 17. 带权路径长度：131 高度：4 双分支结点数：6 18. 度为1的结点个数：3 平均搜索长度：29/10 19. 元素 34 56 58 63 94 比拟次数 2 1 3 4 4 20. 待查元素：38 74 68 30 72比拟次数：1 3 4 3 5 21. 高度：4 度为2的结点个数：2 叶子结点数：3 22. 左子树为空的所有单支结点：15,23,42,44 右子树为空的所有单支结点：30 23. 广义表表示：30(16,63(34)24. 数据： 40 28 16 56 50 32 30 63 调整：

34、 无 无 右单 无 先右后左 先右后左 无 左单25. 插入时造成不平衡的结点个数：4 26. 左单旋转结点个数：1 右单旋转结点个数：0 先左后右双旋转结点个数：1 先右后左双旋转结点个数：0 不调整结点个数：6 27. 度为2的结点个数：4 度为1的结点个数：1 度为0的结点个数：5 28. 结点 a b c d e出度 1 1 2 1 2入度 2 2 1 1 129. 顶点： a b c d e边结点数： 1 1 2 1 230. (1) 1,2,4,5,3,6(2) 1,2,3,4,5,6 31. (1) 1,3,4,6,5,2 愚昧从来没有给人带来幸福；幸福的根源在于知识。左拉 (2

35、) 1,3,2,4,5,6 32. (1) 2,4,5,1,3,6 (2) 2,4,5,6,1,3 33. (1) 1,2,4,3,5,6 (2) 1,2,3,5,4,6 34. (1) 1,5,6,4,3,2 (2) 1,5,3,2,6,435. 最小生成树的权：5436. (0,3)14,(3,4)18,(4,5)6,(5,1)5,(4,2)1137. (1,5)5,(4,5)6,(2,4)11,(0,4)14,(3,4)1838. 顶点： 0 1 2 3 4 5 6路径长度： 0 16 10 14 25 21 3139. 顶点： 0 1 2 3 4 5 6 最短路径： 0 0,2,1 0

36、,2 0,3 0,2,4 0,2,1,5 0,2,4,640. 顶点： 2 3 1 5 4 6 最短长度： 10 14 16 21 25 3141. 拓扑序列：1,3,6,0,2,5,4,742. 拓扑序列：1,3,6,0,2,4,5,743. 所有关键活动：15,4,9,10关键路径长度：3844. 所有关键活动：5,10,9,12关键路径长度：3645. 最大堆： 64,45,56,23,41,5,27,6两趟排序结果：5,41,27,23,6,45,56,6446. 110 2450 36 45 560答案解释： 文件有4500个记录，计算机中用于排序的内存区可容纳450个记录，可建立的初始归并段有4500450 = 10个。每个初始归并段中有450个记录，存于45075 = 6个页块中。 内存区可容纳6个页块，可建立6个缓冲区，其中5个缓冲区用于输入，1个缓冲区用于