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

admin2020-06-17 19

问题设外存上有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://jikaoti.com/ti/FNDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

进程由就绪态转换为运行态是由()引起的。
如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：在本例中，采用了什么拥塞控制算法?
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y，要求写出详细的
下列关于并行微程序控制器的说法正确的是()。
三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)delete不但同类之间
在TCP／IP模型中，主机采用()标识，运行在主机上的应用程序采用()标识。
如下图所示有一个移动主机，原来的IP地址是160．80．40．20／16，为了移动到其他网络，它将160．80．40．26设置为了本地代理。之后它移动到了179．56．0．0／16的网络中，设置了179．56．0．1为外部代理，并且获得了新的IP地址179
为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。

随机试题

WemovedtoLondon______wecouldvisitourfriendsmoreoften.
女性，35岁，发现血压高3年，血压平时在150～170／80～100ramHg范围波动，数次阵发升高达210／130mmHg，伴头痛、心悸、恶心呕吐，常规降压效果不佳，平素出汗较多，低热，化验血糖空腹6.9mmol／L，餐后2小时10.5mmol／L。此患
革兰染色中结晶紫溶液是起什么作用的溶液
()是指为建设项目购置或自制的达到固定资产标准的各种国产设备的购置费用。
项目法人单位要把(　　)作为选择工程承包商的重要依据。
对于报关单位的注册登记许可程序，以下表述正确的是：
人民币存款利率的变化是债券类理财产品面临的主要风险之一。()
能量密度的公式正确的是()。
Nancyistooyoungtolookafter______(她自己).
马克思指出：哲学把无产阶级当做自己的物质武器；同样地，无产阶级也把哲学当作自己的精神武器。这一命题揭示了马克思主义哲学的()。

最新回复(0)

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

计算机408

学硕统考专业

进程由就绪态转换为运行态是由()引起的。

如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：在本例中，采用了什么拥塞控制算法?

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y，要求写出详细的

下列关于并行微程序控制器的说法正确的是()。

三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)delete不但同类之间

在TCP／IP模型中，主机采用()标识，运行在主机上的应用程序采用()标识。

如下图所示有一个移动主机，原来的IP地址是160．80．40．20／16，为了移动到其他网络，它将160．80．40．26设置为了本地代理。之后它移动到了179．56．0．0／16的网络中，设置了179．56．0．1为外部代理，并且获得了新的IP地址179

为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。

WemovedtoLondon______wecouldvisitourfriendsmoreoften.

女性，35岁，发现血压高3年，血压平时在150～170／80～100ramHg范围波动，数次阵发升高达210／130mmHg，伴头痛、心悸、恶心呕吐，常规降压效果不佳，平素出汗较多，低热，化验血糖空腹6.9mmol／L，餐后2小时10.5mmol／L。此患

革兰染色中结晶紫溶液是起什么作用的溶液

()是指为建设项目购置或自制的达到固定资产标准的各种国产设备的购置费用。

项目法人单位要把( )作为选择工程承包商的重要依据。

对于报关单位的注册登记许可程序，以下表述正确的是：

人民币存款利率的变化是债券类理财产品面临的主要风险之一。()

能量密度的公式正确的是()。

Nancyistooyoungtolookafter______(她自己).

马克思指出：哲学把无产阶级当做自己的物质武器；同样地，无产阶级也把哲学当作自己的精神武器。这一命题揭示了马克思主义哲学的()。

项目法人单位要把(　　)作为选择工程承包商的重要依据。