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

admin2020-06-17 20

问题设外存上有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

学硕统考专业

相关试题推荐

某计算机的(2ache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
假定在一个处理机上执行的操作如下：这些作业假定按A、B、C、D、E次序先后几乎同时(时间差相对时间片大小忽略不计)到达。(1)给定相应的图示来说明分别用FcFS、RR(时间片=1)、SJF和非抢占优先调度算法(最小优先数有最高优先权)调度这些作业的情
指令系统字长16位，每个地址码为6位，采用扩展操作码的：疗式，试设计14条二地址指令，100条一地址指令，100条零地址指令。下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的译码逻辑。
给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。
已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：构造散列函数。
已知某CPU有16根地址线、8根数据线，并用阼为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所示。试对该机存储
下列叙述正确的个数是()。1)向二排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长，采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型，16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
以下有关拓扑排序的说法中，错误的是()。Ⅰ．如果某有向图存在环路，则该有向图一定不存在拓扑排序Ⅱ．在拓扑排序算法中，既可以使用栈，也可以使用队列Ⅲ．若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1
如下图所示的AOE网，求：(1)每项活动ai的最早开始时间e(ai)和最迟开始时间l(ai)。(2)完成此工程最少需要多少天(设边上权值为天数)?(3)哪些是关键活动?(4)是否存在某项活动，当其提高速度后能使整个工程缩短工期?

随机试题

I’msorryIcan’tseeyouimmediately;butifyou’dliketotakeaseat,I’llbewithyou______.
下列关于基本医疗保险药品目录的说法，错误的是()。
简述委托合同与间接代理的联系与区别。[北邮2010年研]
采取协议收购方式的，收购人可以根据收购情况，决定是否采取要约收购的形式。()
(2014年)保圣公司是一家汽车制造企业。保圣公司进行战略分析后，选择了成本领先战略作为其竞争战略，并通过重构价值链各项活动以求获取成本优势。保圣公司主要重构措施包括：(1)与汽车发动机的供应厂家建立良好关系，保证生产进度不受影响。(2)生产所需要的外
下列关于认股权证的筹资成本表述正确的是()。
小万毕业后来到幼儿园，觉得自己专业基础好，很少参加教研，头两年还不错，后来的教学效果越来越差。对此不正确的是()。
计算机支持的协同工作系统CSCW(Computer　Supported　Cooperative　Work)的两个基本特征是(5)，三个基本活动是(6)。
下面对信息属性的描述中，()中包含不恰当的成分；
存储一个48×48点阵的汉字字形码需要的字节个数是（）。

最新回复(0)

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

计算机408

学硕统考专业

某计算机的(2ache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。

已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：构造散列函数。

已知某CPU有16根地址线、8根数据线，并用阼为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所示。试对该机存储

如下图所示的AOE网，求：(1)每项活动ai的最早开始时间e(ai)和最迟开始时间l(ai)。(2)完成此工程最少需要多少天(设边上权值为天数)?(3)哪些是关键活动?(4)是否存在某项活动，当其提高速度后能使整个工程缩短工期?

I’msorryIcan’tseeyouimmediately;butifyou’dliketotakeaseat,I’llbewithyou______.

下列关于基本医疗保险药品目录的说法，错误的是()。

简述委托合同与间接代理的联系与区别。[北邮2010年研]

采取协议收购方式的，收购人可以根据收购情况，决定是否采取要约收购的形式。()

下列关于认股权证的筹资成本表述正确的是()。

小万毕业后来到幼儿园，觉得自己专业基础好，很少参加教研，头两年还不错，后来的教学效果越来越差。对此不正确的是()。

计算机支持的协同工作系统CSCW(Computer Supported Cooperative Work)的两个基本特征是(5)，三个基本活动是(6)。

下面对信息属性的描述中，()中包含不恰当的成分；

存储一个48×48点阵的汉字字形码需要的字节个数是（）。

计算机支持的协同工作系统CSCW(Computer　Supported　Cooperative　Work)的两个基本特征是(5)，三个基本活动是(6)。