首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有31个长度不等的初始归并段,其中8段长度为2;8段长度为3;7段长度为5;5段长度为12:3段长度为20(单位均为物理块)。在最佳5-路归并方案下,则总的读/写外存的次数为( )。
已知有31个长度不等的初始归并段,其中8段长度为2;8段长度为3;7段长度为5;5段长度为12:3段长度为20(单位均为物理块)。在最佳5-路归并方案下,则总的读/写外存的次数为( )。
admin
2019-08-10
52
问题
已知有31个长度不等的初始归并段,其中8段长度为2;8段长度为3;7段长度为5;5段长度为12:3段长度为20(单位均为物理块)。在最佳5-路归并方案下,则总的读/写外存的次数为( )。
选项
A、400
B、500
C、600
D、800
答案
D
解析
固定解题思路:
判断是否需要补充空归并段。如何判断?设度为O的结点有n
0
个,度为m的结点有n
m
个,则对严格m叉树有n
0
=(m一1)n
m
+1,由此可以得出n
m
=(n
0
—1)/m一1。 (1)如果(n
0
一1)mod(m一1)=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—9所示。
从图3—9中可以算出(带有方框的结点表示原数据结点): 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/4wCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
最终推翻拿破仑“百日王朝”的是第()次反法联盟。
下列对第三次科技革命推动了国际经济格局调整的叙述,不正确的是()。
下列关于洋务运动的论述不正确的是()。
1956年11月,中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
随机试题
是我们自己的所为和所不为决定着我们的未来。
下列关于祛痰药的叙述中,不正确的是
患儿,3岁。不思进食,泛恶,夜间哭闹少寐,腹胀,舌苔厚腻垢浊。其诊断是
A,D-洋地黄毒糖B,D-洋地黄糖C,D-加拿大糖D,L-鼠李糖E,葡萄糖属于6-去氧糖的是
产妇王某,34岁,宫内孕39+3周。于入院前一天晚出现宫缩,清晨起来又消失。入院当天中午,孕妇又开始出现宫缩,每4—5分钟一次,每次持续约30秒。为了早接触、早开奶,提倡将新生儿放在母亲胸前进行吸吮是在出生后
典型的响应级别通常可分为()。
持续经营假设是假设企业可以长生不老,即使进入破产清算,也不应该改变会计核算方法。()
某幼儿给一堆玩具分类,第一次按大小分类,第二次按颜色分类,第三次按材料分类。该幼儿的分类是按()
已知矩阵(I)求可逆矩阵P,使(AP)T(AP)为对角矩阵;(Ⅱ)若A+kE正定,求k的取值.
Wehadamarvelousholiday.Onlythelasttwodayswereslightly________byweather.
最新回复
(
0
)