设有3阶B一树，如图1-4所示。在该B一树上依次插入关键字33和97。试画出两次插入后的B-树。

admin2014-04-17 51

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

在该B一树上依次插入关键字33和97。试画出两次插入后的B-树。

选项

答案插入33：第一步需要定位，33应该被插入35和41的那个叶子结点。由于该叶子结点没有了空位置(怎么检测是否有空位置?m阶B-树最多只能有m-1个关键字)，所以需要进行分裂操作。插入后的情况应该是35、41、33，那么怎么分裂?首先需要取一个新结点，把原结点上的关键字按照升序排列，即33、35、41。从中间位置(即[m／2]之处)把关键字(不包括中间位置的关键字)分成两部分，左部分所含的关键字放在旧结点中，右边所含的关键字放在新结点中，中间位置的关键字连同新结点的存储位置插入到双亲结点中，如图1一11所示。 [*] 如果双亲结点的关键字个数也超过分支数减1，则要再分裂，再往上插，直至这个过程传到根结点为止。从以上步骤可以得出插入33之后的B一树，如图1-12所示。 [*] 可能疑问点：结点下面的小方块都是什么? 提示：小方块就是叶子结点，因为叶子结点本身不带有信息，所以有些教材都不画出来，但是叶子结点这一层一定要计入树的高度。另外，叶子结点一般也被认为外部结点(类似于折半查找判定树的外部结点)或是查找失败的结点。插入97：过程与上面的一样，最终结果如图1-13所示。[*]

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设有3阶B一树，如图1-4所示。在该B一树上依次插入关键字33和97。试画出两次插入后的B-树。

计算机408

学硕统考专业

马丁．路德提出“信仰耶稣即可得救”的原则，其意义在于()

二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()。

新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。

反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。

波兰三次被瓜分的时间是()

根据义和团运动的产生和发展，论述当今史学界对义和团运动的不同看法。(厦门大学2016年历史学基础真题)

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()

晚清时期清帝年号的正确排序是

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

Thelittleboysawtheplane______andburstintoflames.

Itisobviousthatthesesmallbusinessesare______needoftechnicalsupport.

属于选择性5-HT再摄取抑制剂类抗抑郁药的是()。

甲、乙、丙三人共有一套房屋，甲有50%份额，乙有30%份额，丙有20%分额，这套房屋租赁给丁期间，甲欲转让其份额，乙、丙、丁均主张优先购买权。该优先购买权应由()。

不属于土石围堰类型的有()。

实行持仓限额制度的目的在于()。

前台交易系统无法处理交易或执行交易时的延误,特别是资金调拨与证券结算系统发生故障时,现金流量便受到直接影响,这属于()对流动性的影响。

商业银行的流动性覆盖率应当不低于()。

民乐合奏《金蛇狂舞》中采用的“螺蛳结顶”是一种()的发展手法。

通过收集和分析计算机系统或网络的关键节点信息，以发现网络或系统中是否有违反安全策略的行为和被攻击的迹象的技术被称为()。

设有3阶B一树，如图1-4所示。 在该B一树上依次插入关键字33和97。试画出两次插入后的B-树。

计算机408

学硕统考专业

马丁．路德提出“信仰耶稣即可得救”的原则，其意义在于()

二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()。

新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。

反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。

波兰三次被瓜分的时间是()

根据义和团运动的产生和发展，论述当今史学界对义和团运动的不同看法。(厦门大学2016年历史学基础真题)

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()

晚清时期清帝年号的正确排序是

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

Thelittleboysawtheplane______andburstintoflames.

Itisobviousthatthesesmallbusinessesare______needoftechnicalsupport.

属于选择性5-HT再摄取抑制剂类抗抑郁药的是()。

甲、乙、丙三人共有一套房屋，甲有50%份额，乙有30%份额，丙有20%分额，这套房屋租赁给丁期间，甲欲转让其份额，乙、丙、丁均主张优先购买权。该优先购买权应由()。

不属于土石围堰类型的有()。

实行持仓限额制度的目的在于()。

前台交易系统无法处理交易或执行交易时的延误,特别是资金调拨与证券结算系统发生故障时,现金流量便受到直接影响,这属于()对流动性的影响。

商业银行的流动性覆盖率应当不低于()。

民乐合奏《金蛇狂舞》中采用的“螺蛳结顶”是一种()的发展手法。

通过收集和分析计算机系统或网络的关键节点信息，以发现网络或系统中是否有违反安全策略的行为和被攻击的迹象的技术被称为()。

设有3阶B一树，如图1-4所示。在该B一树上依次插入关键字33和97。试画出两次插入后的B-树。