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

admin2014-04-17 66

问题设有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://www.kaotiyun.com/show/Jixi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

简述战后西欧经济的变化过程。

简述旧金山体制的内容及其实质。

下列叙述正确的是()。

《吕氏春秋》载：“公作则迟，有所匿其力也；分地则速，无所匿其力也。”这条材料反映的实质问题是()。

下列关于农耕世界与游牧世界文明特征的叙述中，不正确的是()。

()自幼随父在西域成长，深悉西域道里、风土和政治情况。他编著的《西域记》一书，是范晔撰《后汉书.西域传》的重要根据。

我国对农业社会主义改造的基本原则和方针及其改造完成的意义。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

计算机系统采用补码运算是为了()。

2岁小儿，因身高明显低于同龄儿来医院检查。问病史发现该患儿长期以来单纯谷类食物喂养，近3个月来易疲劳。查体见黏膜和甲床苍白、头发枯黄、肝脾轻度肿大。血红蛋白80g/L,血涂片见红细胞体积小、含色素低。

急性白血病引起贫血最常见的原因是()

1999年4月南方某大型湖泊1800亩水面泛起了一片片死鱼，湖水呈黑色，空气中弥漫着难闻的臭味，使人感到呼吸困难，头昏、恶心等。这次大面积突发死鱼事件最可能的原因是

与咬肌间隙没有直接相通的蜂窝组织间隙是

特许离监制度

下列句子中，成语使用正确的一项是：

近年来，“瘦肉精”“地沟油”等食品安全恶性事件不断发生，食品安全防线的失守告诉我们，光是整治企业，问题并不能得到根本解决，在监管方面，还有大量的难题需要攻关。这表明()。

AstudyfoundthattheradiationfromCTscans—thetestsregularlyusedto【C1】______internalinjuriesorsignsofcancer—islike

Signsbarringcell-phoneuseareafamiliarsighttoanyonewhohaseversatinahospitalwaitingroom.Butthe【C1】________popu

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

计算机408

学硕统考专业

简述战后西欧经济的变化过程。

简述旧金山体制的内容及其实质。

下列叙述正确的是()。

《吕氏春秋》载：“公作则迟，有所匿其力也；分地则速，无所匿其力也。”这条材料反映的实质问题是()。

下列关于农耕世界与游牧世界文明特征的叙述中，不正确的是()。

()自幼随父在西域成长，深悉西域道里、风土和政治情况。他编著的《西域记》一书，是范晔撰《后汉书.西域传》的重要根据。

我国对农业社会主义改造的基本原则和方针及其改造完成的意义。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

计算机系统采用补码运算是为了()。

2岁小儿，因身高明显低于同龄儿来医院检查。问病史发现该患儿长期以来单纯谷类食物喂养，近3个月来易疲劳。查体见黏膜和甲床苍白、头发枯黄、肝脾轻度肿大。血红蛋白80g/L,血涂片见红细胞体积小、含色素低。

急性白血病引起贫血最常见的原因是()

1999年4月南方某大型湖泊1800亩水面泛起了一片片死鱼，湖水呈黑色，空气中弥漫着难闻的臭味，使人感到呼吸困难，头昏、恶心等。这次大面积突发死鱼事件最可能的原因是

与咬肌间隙没有直接相通的蜂窝组织间隙是

特许离监制度

下列句子中，成语使用正确的一项是：

近年来，“瘦肉精”“地沟油”等食品安全恶性事件不断发生，食品安全防线的失守告诉我们，光是整治企业，问题并不能得到根本解决，在监管方面，还有大量的难题需要攻关。这表明()。

AstudyfoundthattheradiationfromCTscans—thetestsregularlyusedto【C1】______internalinjuriesorsignsofcancer—islike

Signsbarringcell-phoneuseareafamiliarsighttoanyonewhohaseversatinahospitalwaitingroom.Butthe【C1】________popu

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