首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有3 1个长度不等的初始归并段,其中8段长度为2;8段长度为3;7段长度为5;5段长度为12;3段长度为20(单位均为物理块)。在最佳5.路归并方案下,则总的读/写外存的次数为( )。
已知有3 1个长度不等的初始归并段,其中8段长度为2;8段长度为3;7段长度为5;5段长度为12;3段长度为20(单位均为物理块)。在最佳5.路归并方案下,则总的读/写外存的次数为( )。
admin
2022-06-07
48
问题
已知有3 1个长度不等的初始归并段,其中8段长度为2;8段长度为3;7段长度为5;5段长度为12;3段长度为20(单位均为物理块)。在最佳5.路归并方案下,则总的读/写外存的次数为( )。
选项
A、400
B、500
C、600
D、800
答案
D
解析
固定解题思路:
判断是否需要补充空归并段。如何判断?设度为0的结点有n
0
个,度为m的结点有nm个,则对严格m叉树有m
0
=(m—1)m
m
+1,由此可以得出n
m
=(n
0
—1)/m—1。
(1)如果(no—l)mod(m—l)=0,则说明这n
0
个叶子结点(初始归并段)正好可以构造m叉归并树。此时,内结点有n
m
个。
(2)如果(n
0
—1)mod(m—1)=u≠0,则说明这n
0
个叶子结点,其中有u个结点多余,不能被包含在m叉归并树内。为了构造包含所有n
0
个初始归并段的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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在一个段式存储管理系统中,逻辑地址为32位,其中高16位为段号,低16位为段内偏移,以下是段表(其中的数据均为十六进制,如表7-1所示)。以下是代码段的内容:试问:第一条指令的逻辑地址和物理地址各为多少?
在一个段式存储管理系统中,逻辑地址为32位,其中高16位为段号,低16位为段内偏移,以下是段表(其中的数据均为十六进制,如表7-1所示)。以下是代码段的内容:试问:x的逻辑地址为10108,它的物理地址是多少?
硬磁盘共有4个记录面,存储区域内半径为10cm,外半径为15.5cm,道密度为60道/cm,外层位密度为600bit/cm,转速为6000r/min。问:采用定长数据块记录格式,直接寻址的最小单位是什么?寻址命令中磁盘地址如何表示?
硬磁盘共有4个记录面,存储区域内半径为10cm,外半径为15.5cm,道密度为60道/cm,外层位密度为600bit/cm,转速为6000r/min。问:硬磁盘的容量是多少?磁盘的非格式化容量和格式化容量是一个什么概念,两者之间有什么关系?
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。假设G=(V,E)是一个具有n个顶点的带权连通无向图,T=(U,TE)是G的最小生成树,其中U是T的顶点集,TE是T的边集,则由G构造从起始顶点u出发的最小生成树T的步骤如下:初始化U
设主存的分配情况如图6-1所示,当有一个进程需申请45KB的存储区时,若采用最佳适应法,则所分到的分区首地址为()。
某双总线模型机如图8—3所示。双总线分别记为B1和B2;图8—3中连线的方向标明数据通路及流向,并注有相应的控制信号(微命令);A、B、C、D为4个通用寄存器;X为暂存器;M为多路选择器,用于选择进入暂存器x的数据,存储器为双端口,分别面向总线B1和B2。
以下有关拓扑排序的说法中,错误的是()。Ⅰ.如果某有向图存在环路,则该有向图一定不存在拓扑排序Ⅱ.在拓扑排序算法中,既可以使用栈,也可以使用队列Ⅲ.若有向图的拓扑有序序列唯一,则图中每个顶点的入度和出度最多为1
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是()。
对于无连接服务,说法错误的是()。
随机试题
免疫球蛋白的高变区位于()
不同部位的脑瘤而有相应的局部症状,如大脑顶叶部的肿瘤可出现大脑颞叶部肿瘤可出现
非水滴定法测定维生素B1原料药的含量,应选碘量法测定维生素C的含量,应选
现场踏勘或观察调查法主要用于()的调查。
吸引国外资本直接投资主要包括与外商合资经营、合作经营、合作开发及外商独资经营等形式,国外资本直接投资方式的特点是()。
见券付款,指在首次交收日完成债券质押登记后,逆回购方按合同约定将资金划至正回购方指定账户的交收方式。( )
负责提升证券化产品信用等级的机构是()。
反应性精神障碍主要表现为()。
荀子关于学习过程的思想是什么?
有两个关系R、S如下:由关系R通过运算得到关系s,则所使用的运算为()。
最新回复
(
0
)