首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有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
28
问题
已知有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
学硕统考专业
相关试题推荐
在一个分页存储管理系统中,地址空间分页(每页1K),物理空间分块,设主存总容量是256KB,描述主存分配情况的位示图如图6-4所示(0表示未分配,1表示已分配),此时,作业调度程序选中一个长为5.2K的作业投入内存。试回答以下问题:页式存储管理有无内
硬磁盘共有4个记录面,存储区域内半径为10cm,外半径为15.5cm,道密度为60道/cm,外层位密度为600bit/cm,转速为6000r/min。问:假定每个扇区的容量512B,每个磁道有12个扇区,寻道的平均等待时间为10.5ms,试计算读出磁
硬磁盘共有4个记录面,存储区域内半径为10cm,外半径为15.5cm,道密度为60道/cm,外层位密度为600bit/cm,转速为6000r/min。问:将长度超过一个磁道容量的文件记录在同一个柱面上是否合理?
设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段,且最大报文段长度为1KB),当拥塞窗口上升到12时,网络会发生超时。按照以上给出的条件,第12次传输时,拥塞窗口的大小为()。
无向图G有23条边,度为4的顶点有5个,度为3的顶点有4个,其余都是度为2的顶点,则图G最多有()个顶点。
某指令流水线由5段组成,第1、3、5段所需时间为,第2、4段所需时间分别为3,如下图所示,那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP是。
设某计算机有变址寻址、间接寻址和相对寻址等寻址方式,设当前指令的地址码部分为001AH,正在执行的指令所在地址为1F05H,变址寄存器中的内容为23AOH。(1)当执行取数指令时,如为变址寻址方式,取出的数为多少?(2)如为问接寻址,取出
一台计算机有分离的数据和指令Cache。同时该计算机还采用了页式虚拟存储器技术。这里假定页面和(;ache块具有大小相同。已知Cache的存取速度为10ns,主存的存取速度为60ns,磁盘的存取速度为12ms。该计算机的时钟周期为10ns。如果指令
已知x和y,用变形补码计算结果,同时指出结果是否溢出。(要求写出计算步骤)x=一0.1011,y=一0.1001求x+y,x—y=?
某计算机字长8位,采用补码表示小数。若某数真值为-0.1001,则它在该计算机中的机器数形式为()。
随机试题
下列属于马斯洛划分的人的需求的是()
A公司2011、2012年的相关财务资料见下表:此外,该公司2012年的市盈率为22,每股市价为55元,销售成本为36000万元,毛利率为30%,假设全部为赊销,无销售退回、折扣与折让,公司发行在外的普通股股数为1400万股,无优先股,当年的所得税为6
总分类账与明细分类账的平行登记中,所指的登记方向是指()
化疗药物外溢皮下引起皮下组织肿胀处理不正确的是()
案情:2006年5月24日,受雇于刘某(车主)的张某驾车运货,途经一木桥时,桥断裂,连车带人掉入河中。张某摔伤后自费看病支付医疗费上万元。刘某多次找到该桥所有人南河公司索赔,无果。刘某于2007年1月25日将其诉至法院,要求赔偿汽车修理费、停运损失费共计1
在渗流的作用下,局部土体粗细颗粒同时浮动时称作( )。
(用户名:23;账套:122;操作日期:2012年1月31日)输入采购专用发票。2012年1月22日,采购部向丙公司采购电脑,收到增值税专用发票一张,发票号为C002,数量为10台,每台价格6000元,增值税税率为17%,价税合计为70200元。
支票
根据《预防未成年人犯罪法》的规定,未成年人有严重不良行为,因()或者情节特别轻微免予处罚的,可以予以训诫。
Wheredoesthemangethisjob?
最新回复
(
0
)