题目内容
(请给出正确答案)
[单选题]
在机床中,磨床分为M、2M、3M3个分类。M分类为普通磨床,有9组52系,其中M0组为仪表磨床组、M1组为外圆磨床组、M2为()
A.工具磨床组
B.砂轮机组
C.导轨磨床组
D.内圆磨床组
答案
D、内圆磨床组
如果结果不匹配,请 联系老师 获取答案
A.工具磨床组
B.砂轮机组
C.导轨磨床组
D.内圆磨床组
D、内圆磨床组
为提高空间利用率,可将内部节点的分支数下限从[m/2]提高至[2m/3]。于是,一旦节点v发生上溢且无法通过旋转完成修复,即可将v与其(已经饱和的某一)兄弟合并,再将合并节点等分为三个节点,采用这一策略之后,即得到了B-树的一个变种,称作B'-树(B'-tree)。
当然,实际上不必真地先合二为一,再一分为三。可通过更为快捷的方式,达到同样的效果:从来自原先两个节点及其父节点的共计m+(m-1)+1=2m个关键码中,取出两个上交给父节点,其余2m-2个则尽可能均衡地分摊给三个新节点。
a)按照上述思路,实现B'-树的关键码插入算法;
b)与B-树相比,B'-树的关键码删除算法又有何不同?
的最小值称为数据包序列的均衡负载量.
算法设计:对于给定的数据包序列,计算m个处理器的均衡负载量.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m.n表示数据包个数,m表示处理器数.接下来的1行中有n个整数,表示n个数据包的大小.
结果输出:将计算的处理器均衡负载量输出到文件output,txt,且保留2位小数.