重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 医生资格> 公共卫生执业医师 
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码进入小程序
扫一扫 进入小程序
题目内容 (请给出正确答案)
[主观题]

极端情况下,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]个分支,空间使用率大致仅有50%。而若按照教材8.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.使用预备器械时尽可能加力

点击查看答案
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案
购买前请仔细阅读《购买须知》
请选择支付方式
微信支付
支付宝支付
点击支付即表示你同意并接受《服务协议》《购买须知》
立即支付
搜题卡使用说明

1. 搜题次数扣减规则:

备注:网站、APP、小程序均支持文字搜题、查看答案;语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。

2. 使用语音搜索、拍照搜索等AI功能需安装APP(或打开微信小程序)。

3. 搜题卡过期将作废,不支持退款,请在有效期内使用完毕。

请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
希赛医卫题库