首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设外存上有120个初始归并段,进行12路归并时,为实现最佳归并,需要补充的虚段个数是( )。
设外存上有120个初始归并段,进行12路归并时,为实现最佳归并,需要补充的虚段个数是( )。
admin
2020-06-17
40
问题
设外存上有120个初始归并段,进行12路归并时,为实现最佳归并,需要补充的虚段个数是( )。
选项
A、1
B、2
C、3
D、4
答案
B
解析
在12路归并树中只存在度为0和度为12的结点,设度为0的结点数、度为12的结点数和要补充的结点数分别为n
0
,n
12
,n
补
,则有n
0
=120+n
补
,n
0
=(12-1)n
12
+1,可得n
12
=(120-1+n
补
)/(12-1)。由于结点数n
12
为整数,所以n
补
是使上式整除的最小整数,求得n
补
=2,所以答案选B。
转载请注明原文地址:https://kaotiyun.com/show/7U3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(10gn)的算法,确定树中第k个结点的位置。
关于分页系统,回答下列问题:在页表中,哪些数据项是为实现换页而设置的?
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。分别画出寻址方式由操作码指出和寻址方式由专用字段指出时的指
下列哪个选项不是RISC的特点()。
一个循环队列Q最多可存储m个元素,已知其头尾指针分别是front和rear,则判定该循环队列为满的条件是()。
下列关于进程和线程的叙述中,正确的是
某双总线模型机如图8—3所示。双总线分别记为B1和B2;图8—3中连线的方向标明数据通路及流向,并注有相应的控制信号(微命令);A、B、C、D为4个通用寄存器;X为暂存器;M为多路选择器,用于选择进入暂存器x的数据,存储器为双端口,分别面向总线B1和B2。
在AOE网络中,下列关于关键路径叙述正确的是()。
随机试题
地黄的主要产地是
一氧化碳中毒,患者口唇最常见的颜色是
男性,65岁。反复咳嗽、咳痰20年,1周前受凉后畏寒、发热、咳脓痰、气急。查体:体温37.5℃,呼吸急促,双肺呼吸音减弱,有较多湿啰音,下肢轻度水肿。最主要的治疗措施是
三环类抗抑郁药的副作用主要是
根据现行规定,下列建设项目的重要设备应当实施设备监理:()。
索赔利润的款额计算,通常是与原报价单中的利润百分率相比( )。
伊斯兰教传人中国的时间是()。
中国共产党内第一篇系统论述毛泽东思想的文章是()。
下列关于占有的性质和效力的说法正确的有
设a=2,b=3,c=4,d=5,下列表达式的值是a>bAndcc
最新回复
(
0
)