已知有3 1个长度不等的初始归并段，其中8段长度为2；8段长度为3；7段长度为5；5段长度为12；3段长度为20（单位均为物理块）。在最佳5．路归并方案下，则总的读/写外存的次数为( )。

admin2022-06-07 44

问题已知有3 1个长度不等的初始归并段，其中8段长度为2；8段长度为3；7段长度为5；5段长度为12；3段长度为20（单位均为物理块）。在最佳5．路归并方案下，则总的读/写外存的次数为( )。

选项 A、400
B、500
C、600
D、800

答案D

解析固定解题思路：
判断是否需要补充空归并段。如何判断？设度为0的结点有n₀个，度为m的结点有nm个，则对严格m叉树有m₀=(m—1)m_m+1，由此可以得出n_m=(n₀—1)/m—1。
(1)如果(no—l)mod(m—l)=0，则说明这n₀个叶子结点（初始归并段）正好可以构造m叉归并树。此时，内结点有n_m个。
(2)如果(n₀—1)mod(m—1)=u≠0，则说明这n₀个叶子结点，其中有u个结点多余，不能被包含在m叉归并树内。为了构造包含所有n₀个初始归并段的m叉归并树，应在原有的n_m个内结点中再增加一个内结点。它在归并树中代替了一个叶子结点的位置，被代替的叶子结点加上刚才多出的u个叶子结点，再加上m—u—1个空归并段，就可以建立归并树。
按照以上步骤：因为（31—1）mod (5—1)≠0，所以需要增设空归并段。需要增设5—2—1=2个空归并段。接下来就比较简单了，仿造赫夫曼树的构造方法，来构造5一路最佳归并树，如图3—11所示。

从图3—11中可以算出（带有方框的结点表示原数据结点）：
WPL=(2×8+3×8+5×2)×3+(5×5+12×5+20×1)×2+20×2=400则总的读/写外存的次数为：400×2=800。

转载请注明原文地址:https://kaotiyun.com/show/jx3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知有3 1个长度不等的初始归并段，其中8段长度为2；8段长度为3；7段长度为5；5段长度为12；3段长度为20（单位均为物理块）。在最佳5．路归并方案下，则总的读/写外存的次数为( )。

计算机408

学硕统考专业

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：将长度超过一个磁道容量的文件记录在同一个柱面上是否合理?

关于FTP的工作过程，下面说法错误的是()。

现在有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1＜T2＜T3。如果该系统中有两个CPU，各自按照单道方式运行且采用短作业优先算法，则平均周转时间是()。

在下列代码中，有3个进程P1、P2和P3，它们使用了字符输出函数putc来进行输出(每次输出一个字符)，并使用了两个信号量L和R来进行进程间的同步。请问：这组进程在运行时，最后打印出来了多少个“D”字符?

在一个单总线结构的计算机中，用一条总线连接了指令寄存器(IR)、程序计数器(PC)、存储器地址寄存器(MAR)、存储器数据寄存器(MDR)、通用寄存器(r0～r7)，ALU输入端寄存器(Y)，ALU以及ALU输出端寄存器(Z)。该计算机有以下指令：

下列说法中错误的是()。

双头呆扳手又叫()。

主管部门发现房地产经纪违规行为的有效途径是()。

债券利率是债券利息与债券发行价格的比率。(　　)

对外国人(含无国籍人)可以实行收容教育，但是应当依照有关法律、法规严格进行。(　　)

试述法的作用的局限性。要求：观点明确，说理充分，条理清晰，语言规范、流畅。

2013年是中国农历蛇年，在本世纪余下的年份里，农历是蛇年的年份还有：

如下图，正方形ABCD边长为10厘米，一只小蚂蚁E从A点出发匀速移动，沿边AB,BC,CD前往D点。问哪个图形能反映三角形AED的面积与时间的关系？

根据下面材料回答问题。2008年山东省居民消费大类价格指数中，与居民消费价格指数相差最小的是()。

已知有3 1个长度不等的初始归并段，其中8段长度为2；8段长度为3；7段长度为5；5段长度为12；3段长度为20（单位均为物理块）。在最佳5．路归并方案下，则总的读/写外存的次数为( )。

计算机408

学硕统考专业

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：将长度超过一个磁道容量的文件记录在同一个柱面上是否合理?

关于FTP的工作过程，下面说法错误的是()。

现在有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1＜T2＜T3。如果该系统中有两个CPU，各自按照单道方式运行且采用短作业优先算法，则平均周转时间是()。

在下列代码中，有3个进程P1、P2和P3，它们使用了字符输出函数putc来进行输出(每次输出一个字符)，并使用了两个信号量L和R来进行进程间的同步。请问：这组进程在运行时，最后打印出来了多少个“D”字符?

在一个单总线结构的计算机中，用一条总线连接了指令寄存器(IR)、程序计数器(PC)、存储器地址寄存器(MAR)、存储器数据寄存器(MDR)、通用寄存器(r0～r7)，ALU输入端寄存器(Y)，ALU以及ALU输出端寄存器(Z)。该计算机有以下指令：

下列说法中错误的是()。

双头呆扳手又叫()。

主管部门发现房地产经纪违规行为的有效途径是()。

债券利率是债券利息与债券发行价格的比率。( )

对外国人(含无国籍人)可以实行收容教育，但是应当依照有关法律、法规严格进行。( )

试述法的作用的局限性。要求：观点明确，说理充分，条理清晰，语言规范、流畅。

2013年是中国农历蛇年，在本世纪余下的年份里，农历是蛇年的年份还有：

如下图，正方形ABCD边长为10厘米，一只小蚂蚁E从A点出发匀速移动，沿边AB,BC,CD前往D点。问哪个图形能反映三角形AED的面积与时间的关系？

根据下面材料回答问题。2008年山东省居民消费大类价格指数中，与居民消费价格指数相差最小的是()。

债券利率是债券利息与债券发行价格的比率。(　　)

对外国人(含无国籍人)可以实行收容教育，但是应当依照有关法律、法规严格进行。(　　)