设外存上有120个初始归并段，进行12路归并时，为实现最佳归并，需要补充的虚段个数是( )。

admin2020-06-17 23

问题设外存上有120个初始归并段，进行12路归并时，为实现最佳归并，需要补充的虚段个数是( )。

选项 A、1
B、2
C、3
D、4

答案B

解析在12路归并树中只存在度为0和度为12的结点，设度为0的结点数、度为12的结点数和要补充的结点数分别为n₀,n₁₂,n_补,则有n₀=120+n_补,n₀=(12-1)n₁₂+1，可得n₁₂=(120-1+n_补)／(12-1)。由于结点数n₁₂为整数，所以n_补是使上式整除的最小整数，求得n_补=2，所以答案选B。

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

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

计算机408

学硕统考专业

相关试题推荐

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：如果你在主机C上要发送一个IP分组，使得主机D和主机E都会接收它，而子网3和子网4上的主机都不会接收它，那么该IP分组应该填写什么样的目标IP地址?
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。当指令寻址方式由操作码指出时，直接和间接寻址可寻址的主存空
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。分别画出寻址方式由操作码指出和寻址方式由专用字段指出时的指
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
某指令流水线如下图所示，共分4个过程段：IF(取指)、ID(译码)、EX(执行)、WB(写回)，它们执行所需时间分别为80ns、100ns、60ns、90ns。试回答。若四个过程段的执行所需时间都为85ns，则加速比又为多少?
某请求页式存储管理，允许用户空间为32个页面(每页1KB：I，主存为16KB，如有一个用户程序有10页长，且某时刻该用户进程的页表如下表所示：如果程序执行时遇到以下两个虚地址：OAC5H、1AC5H，试计算它们对应的物理地址。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：先在主机1和主机3建立起了一条TCP连接，请问这条TCP连接的mss值是多少?
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
某一个磁盘共有16个盘面，每个盘面上从外到内共有30000个磁道(或称30000个柱面)，每个磁道有250个扇区。假定存储信息以一个扇区作为一个存储块，盘面号(磁头号)、磁道号和扇区号均从0开始编号，那么，盘块号1002578对应的盘面号、磁道号和扇区号是

随机试题

患者女，53岁，右耳渐进性听力下降伴耳鸣1年，患者自耳鸣以来长期失眠，不伴耳痛，否认中耳炎病史，近半年月经不规律。查体双外耳道干燥通畅，鼓膜完整光锥可见。纯音测听结果示左耳平均听阈15dB，右耳自4000Hz开始高频下降，高频平均听阈50dB，为感音神经性
下列适于用冲击式粉碎机粉碎的物料是
有关铁的吸收的叙述，错误的是
女，7岁。食冷饮时左后牙感到酸痛2周，无自发痛史，检查发现颊面深龋，龋蚀范围稍广，腐质软而湿润，易挖除，但敏感。测牙髓活力同正常牙，叩(-)首次就诊时，对该患牙应做的处理为
　　　　A．氨曲南B．克拉维酸C．哌拉西林D．亚胺培南E．他唑巴坦属于青霉烷砜类抗生素的是()。
下列各项中，符合增值税专用发票开具时限规定的是(　　　)。
《马斯特里赫特条约》
为什么是政府，而不是企业或大学为超级计算机网络的实现出资?这是因为仅仅对超级计算机网络庞大的数据管理能力来说，就有一系列被抨击的问题。没有任何一个企业或大学自身具有购买整个网络的机器的足够财力，并且没有企业或大学会在不存在配套建设整个网络的机制下为网络的某
DeconstructionInnovationsinlanguagearenevercompletelynew.Whenthewordsusedforfamiliarthingschange,orwordsfo
IthasbeenawretchedfewweeksforAmerica’scelebritybosses.AIG’sMauriceGreenberghasbeendramaticallyoustedfromthef

最新回复(0)

设外存上有120个初始归并段，进行12路归并时，为实现最佳归并，需要补充的虚段个数是( )。

计算机408

学硕统考专业

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：如果你在主机C上要发送一个IP分组，使得主机D和主机E都会接收它，而子网3和子网4上的主机都不会接收它，那么该IP分组应该填写什么样的目标IP地址?

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

某指令流水线如下图所示，共分4个过程段：IF(取指)、ID(译码)、EX(执行)、WB(写回)，它们执行所需时间分别为80ns、100ns、60ns、90ns。试回答。若四个过程段的执行所需时间都为85ns，则加速比又为多少?

某请求页式存储管理，允许用户空间为32个页面(每页1KB：I，主存为16KB，如有一个用户程序有10页长，且某时刻该用户进程的页表如下表所示：如果程序执行时遇到以下两个虚地址：OAC5H、1AC5H，试计算它们对应的物理地址。

如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：先在主机1和主机3建立起了一条TCP连接，请问这条TCP连接的mss值是多少?

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

下列适于用冲击式粉碎机粉碎的物料是

有关铁的吸收的叙述，错误的是

女，7岁。食冷饮时左后牙感到酸痛2周，无自发痛史，检查发现颊面深龋，龋蚀范围稍广，腐质软而湿润，易挖除，但敏感。测牙髓活力同正常牙，叩(-)首次就诊时，对该患牙应做的处理为

A．氨曲南B．克拉维酸C．哌拉西林D．亚胺培南E．他唑巴坦属于青霉烷砜类抗生素的是()。

下列各项中，符合增值税专用发票开具时限规定的是( )。

《马斯特里赫特条约》

DeconstructionInnovationsinlanguagearenevercompletelynew.Whenthewordsusedforfamiliarthingschange,orwordsfo

IthasbeenawretchedfewweeksforAmerica’scelebritybosses.AIG’sMauriceGreenberghasbeendramaticallyoustedfromthef

　　　　A．氨曲南B．克拉维酸C．哌拉西林D．亚胺培南E．他唑巴坦属于青霉烷砜类抗生素的是()。

下列各项中，符合增值税专用发票开具时限规定的是(　　　)。