设有3阶B一树，如图1-4所示。从(1)得到的B-树上删除66。试画出删除后的B-树。

admin2014-04-17 40

问题设有3阶B一树，如图1-4所示。

从(1)得到的B-树上删除66。试画出删除后的B-树。

选项

答案B一树的删除过程与插入过程类似，只是稍微复杂一些。因为要使删除后的结点中的关键字个数≥｜m／2｜-1，这就将涉及结点的“合并”问题。删除66：首先需要根据B一树的查找算法找到关键字所在的结点，然后在该结点上删除关键字，具体详细过程参考教材。找到66所在的结点之后，发现删除之后关键字个数不满足≥｜m／2｜-1，所以需要像兄弟结点借，但是兄弟结点只有一个关键字97，借不了。那么唯一的办法就是把当初和它们分裂出去的关键字找回来，即88。但是，88找回来之后(也就是双亲结点)，双亲结点又不满足≥[m／2]-1，只有继续找更早以前被分裂出去的60，最后的结果如图1-14所示。 [*]

解析

转载请注明原文地址:https://kaotiyun.com/show/Pixi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设有3阶B一树，如图1-4所示。从(1)得到的B-树上删除66。试画出删除后的B-树。

计算机408

学硕统考专业

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

土地革命战争时期，中国社会最基本的政治特征是()。

火的使用，是人类在征服自然过程中所取得的伟大成果。开始使用天然火是在()。

下列关于王政时代后期的叙述，不正确的是()。

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

第一次鸦片战争过程中，清政府在()时对英国侵略者的态度发生了转变。

美洲是一块古老的大陆，长期以来与世隔绝。把它与世界开始联系起来的重大转折时刻是()

二战后的半个世纪中，资本主义各国经济史上的五个周期阶段。

论述欧洲一体化的进程及影响。

PN最严重的代谢性并发症是()。

地方煤矿企业安全生产许可证的颁发机关是()。

期货投资者保障基金管理机构、期货交易所及期货公司，应当妥善保存有关期货投资者保障基金的()等资料，确保财务记录和档案完整、真实。

金融衍生工具的功能体现在()。

对可能给企业带来灾难性损失的项目，企业应主动采取合资、联营和联合开发等措施，以规避风险。()

请根据人教版四年级上册Unit3MyfriendsPartALet’sspell部分内容，按要求完成下列教学设计任务。【问题】1．请根据教学内容确定本课时的知识和技能目标。(3分)2．请设计本课时新知呈现活动。(8分)3．请设计一个

1978年，我们党召开具有重大历史意义的十一届三中全会，开启了改革开放历史新时期，经过30多年发展，逐步形成中国特色社会主义改革开放理论。改革开放

Votersrespondedtothelevyofanewtaxwith______becausetheyhavebecomeinuredtotheficklenatureofgovernmentpolicies.

【B1】【B13】

设有3阶B一树，如图1-4所示。 从(1)得到的B-树上删除66。试画出删除后的B-树。

计算机408

学硕统考专业

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

土地革命战争时期，中国社会最基本的政治特征是()。

火的使用，是人类在征服自然过程中所取得的伟大成果。开始使用天然火是在()。

下列关于王政时代后期的叙述，不正确的是()。

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

第一次鸦片战争过程中，清政府在()时对英国侵略者的态度发生了转变。

美洲是一块古老的大陆，长期以来与世隔绝。把它与世界开始联系起来的重大转折时刻是()

二战后的半个世纪中，资本主义各国经济史上的五个周期阶段。

论述欧洲一体化的进程及影响。

PN最严重的代谢性并发症是()。

地方煤矿企业安全生产许可证的颁发机关是()。

期货投资者保障基金管理机构、期货交易所及期货公司，应当妥善保存有关期货投资者保障基金的()等资料，确保财务记录和档案完整、真实。

金融衍生工具的功能体现在()。

对可能给企业带来灾难性损失的项目，企业应主动采取合资、联营和联合开发等措施，以规避风险。()

请根据人教版四年级上册Unit3MyfriendsPartALet’sspell部分内容，按要求完成下列教学设计任务。【问题】1．请根据教学内容确定本课时的知识和技能目标。(3分)2．请设计本课时新知呈现活动。(8分)3．请设计一个

1978年，我们党召开具有重大历史意义的十一届三中全会，开启了改革开放历史新时期，经过30多年发展，逐步形成中国特色社会主义改革开放理论。改革开放

Votersrespondedtothelevyofanewtaxwith______becausetheyhavebecomeinuredtotheficklenatureofgovernmentpolicies.

【B1】【B13】

设有3阶B一树，如图1-4所示。从(1)得到的B-树上删除66。试画出删除后的B-树。