首页 > 医生资格> 公共卫生执业医师 
题目内容 (请给出正确答案)
[主观题]

极端情况下,B-树中根以外所有节点只有[m/2]个分支,空间使用率大致仅有50%。而若按照教材8.2节介

绍的方法,简单地将上溢节点一分为二,则有较大的概率会出现或接近这种极端情况。

为提高空间利用率,可将内部节点的分支数下限从[m/2]提高至[2m/3]。于是,一旦节点v发生上溢且无法通过旋转完成修复,即可将v与其(已经饱和的某一)兄弟合并,再将合并节点等分为三个节点,采用这一策略之后,即得到了B-树的一个变种,称作B'-树(B'-tree)。

当然,实际上不必真地先合二为一,再一分为三。可通过更为快捷的方式,达到同样的效果:从来自原先两个节点及其父节点的共计m+(m-1)+1=2m个关键码中,取出两个上交给父节点,其余2m-2个则尽可能均衡地分摊给三个新节点。

a)按照上述思路,实现B'-树的关键码插入算法;

b)与B-树相比,B'-树的关键码删除算法又有何不同?

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
更多“极端情况下,B-树中根以外所有节点只有[m/2]个分支,空间…”相关的问题
第1题
试证明,采用BST::insert()算法(教材188页代码7.5),在二叉搜索树中插入节点v之后。a)除v的历代祖先以外,其余节点的高度无需更新;b)祖先高度不会降低,但至多加一;c)一旦某个祖先高度不变,更高的祖先也必然高度不变。

点击查看答案
第2题
试证明,采用BST::remove()算法(教材198页代码7.6)从二叉搜索树中删除节点,若实际被删除的节点为x,则此后:a)除x的历代祖先以外,其余节点的高度无需更新;b)祖先高度不会增加,但至多减一;c)一旦某个祖先高度不变,更高的祖先也必然高度不变。d)利用以上事实,进一步改进updateHeightAbove()方法,提高效率。

点击查看答案
第3题
患者,女性,30岁,因右下中切牙龋坏发展成根尖炎后,经过一次根管充填治疗,但患者的症状时有反复,叩
疼不能完全消除已有近2个月,这种情况下,可能的原因是

A.观察时间不够长

B.下颌中切牙,有可能有唇舌侧两个根管,可能遗留一个根管未治疗

C.应用药物性充填材料充填根管

D.只有拔除了患牙,才能去除根尖病变

E.以上都不是

点击查看答案
第4题
30岁女性患者,因右下中切牙龋坏发展成根尖炎后,经过一次根管充填治疗,但患者的症状时有反复,叩痛不能完全消除已有近2个月,这种情况下,可能的原因是

A、观察时间不够长

B、下颌中切牙,有可能有唇舌侧两根管,可能遗留1个根管未治疗

C、应用药物性充填材料充填根管

D、只有拔除了患牙,才能去除根尖病变

E、以上都不是

点击查看答案
第5题
以下牙髓解剖生理特点中,哪一项是不正确的A.牙髓腔除根尖孔以外,皆被牙本质壁所包围 B.

以下牙髓解剖生理特点中,哪一项是不正确的

A.牙髓腔除根尖孔以外,皆被牙本质壁所包围

B.牙髓腔由髓室、根管口、根管、根尖孔组成

C.牙髓血液供应主要来自由根尖孔进入的牙髓小动脉

D.牙髓腔还通过根管的侧支或副根管和副孔与根周组织相连

E.牙髓组织发炎时,较多侧支循环形成,以缓解髓腔内压力

点击查看答案
第6题
试证明,由一组共n个互异节点组成的二叉搜索树,总共有(2n)!/n!/(n+1)!棵。

点击查看答案
第7题
判断下列度序列中哪个可能是一棵完全二元树的度序列,并画出满足这个度序列的所有可能的完全二元树(1)1,1,1,2,3,3,4,4(2)1,1,1,2,3,3,4(3)1,1,1,1,2,3,3(4)1,1,1,1,2,3,1

点击查看答案
第8题
试证明,对于任意大的正整数n,都存在一棵规模为n的AVL树,从中删除某一特定节点之后,的确需要做Ω(logn)次旋转,方能使全树恢复平衡。

点击查看答案
第9题
以下牙髓解剖生理特点中,哪一项是不正确的

A.牙髓腔除根尖孔以外,皆被牙本质壁所包围

B.牙髓腔由髓室、根管口、根管、根尖孔组成

C.牙髓血液供应主要来自由根尖孑L进入的牙髓小动脉

D.牙髓腔还通过根管的侧支或副根管和副孔与根周组织相连

E.牙髓组织发炎时,较多侧支循环形成,以缓解髓腔内压力

点击查看答案
第10题
我国药品不良反应报告范围中,需要报告所有不良反应的是A.新药监测期以外的生物制品B.首次获准进

我国药品不良反应报告范围中,需要报告所有不良反应的是

A.新药监测期以外的生物制品

B.首次获准进口5年以上的进口药品

C.新药监测期以外的化学药品

D.首次获准进口5年以内的进口药品

点击查看答案
第11题
根管预备时,根中1/3穿孔应采取的措施有

A.选择具有弹性的根管预备器械

B.湿润情况下进行根管预备

C.牙胶的软化去除

D.桩道形成时不要过度磨除牙本质

E.使用预备器械时尽可能加力

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改