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

admin2020-06-17 47

问题设外存上有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，试写出上述栈与队列的插入算法。
两个合作进程无法利用()交换数据。
请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：imIsFull_Bitree(BitreeT)。
某计算机字长8位，采用补码表示小数。若某数真值为一0．1001，则它在该计算机中的机器数形式为()。
在一个顺序循环队列中删除元素时，首先需要()。
某请求页式存储管理，允许用户空间为32个页面(每页1KB：I，主存为16KB，如有一个用户程序有10页长，且某时刻该用户进程的页表如下表所示：如果程序执行时遇到以下两个虚地址：OAC5H、1AC5H，试计算它们对应的物理地址。
若一组记录的排序码序列F={50，80，30，40，70，60}，利用快速排序方法，以第一个记录为基准，得到一趟快速排序的结果为()。
在可靠传输机制中，发送窗口的位置由窗口前沿和后沿的位置共同确定，经过一段时间，发送窗口的后沿的变化情况可能是()。Ⅰ原地不动Ⅱ向前移动Ⅲ向后移动
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长，采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型，16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
输入一整数数组{5，7，6，9，11，10，8}，该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法，判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true，否则返回false。假设输入的数组的任意两

随机试题

定金的数额由当事人约定，但不得超过主合同标的额的【】
女，50岁，颈部淋巴结肿大。活检示：B细胞性淋巴瘤。我国最常见的B细胞性淋巴瘤是
A．胸膜肺炎放线杆菌B．多杀性巴氏杆菌C．牛支原体D．支气管败血波氏菌E．牛分支杆菌黄牛，初期干咳，后期湿咳，鼻孔流出黄色黏液。取鼻腔分泌物经抗酸染色、镜检见红色杆菌。该病例最可能的病原是
逍遥散的作用是
计算机中，“数据”是一个广义的概念，包括()等多种形式。
借贷记账法起源于12世纪的()。
根据以下资料，回答下列小题。2012年，全国国内旅游人数29．57亿人次，比上年增长12．0％。其中，城镇居民19．33亿人次。2012年，全国国内旅游收入22706．22亿元人民币，比上年增长17．6％。2012年全年人境外国游客人数比上年增长
马克思指出，“社会形态发展是自然历史过程”，这是指()
SinceHenryFordturneditintoamass-marketproductacenturyago,thecarhasdeliveredmanybenefits.Ithas【C1】______econom
TheAmericanbabyboomafterthewarmadeunconvincingU.S.advicetopoorcountriesthattheyrestraintheirbirths.However,t

最新回复(0)

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

计算机408

学硕统考专业

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

两个合作进程无法利用()交换数据。

请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：imIsFull_Bitree(BitreeT)。

某计算机字长8位，采用补码表示小数。若某数真值为一0．1001，则它在该计算机中的机器数形式为()。

在一个顺序循环队列中删除元素时，首先需要()。

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

若一组记录的排序码序列F={50，80，30，40，70，60}，利用快速排序方法，以第一个记录为基准，得到一趟快速排序的结果为()。

在可靠传输机制中，发送窗口的位置由窗口前沿和后沿的位置共同确定，经过一段时间，发送窗口的后沿的变化情况可能是()。Ⅰ原地不动Ⅱ向前移动Ⅲ向后移动

定金的数额由当事人约定，但不得超过主合同标的额的【】

女，50岁，颈部淋巴结肿大。活检示：B细胞性淋巴瘤。我国最常见的B细胞性淋巴瘤是

A．胸膜肺炎放线杆菌B．多杀性巴氏杆菌C．牛支原体D．支气管败血波氏菌E．牛分支杆菌黄牛，初期干咳，后期湿咳，鼻孔流出黄色黏液。取鼻腔分泌物经抗酸染色、镜检见红色杆菌。该病例最可能的病原是

逍遥散的作用是

计算机中，“数据”是一个广义的概念，包括()等多种形式。

借贷记账法起源于12世纪的()。

马克思指出，“社会形态发展是自然历史过程”，这是指()

SinceHenryFordturneditintoamass-marketproductacenturyago,thecarhasdeliveredmanybenefits.Ithas【C1】______econom

TheAmericanbabyboomafterthewarmadeunconvincingU.S.advicetopoorcountriesthattheyrestraintheirbirths.However,t