已知一棵5阶B-树有53个关键字，并且每个结点的关键字都达到最少状态，则它的深度是( )。

admin2019-12-10 40

问题已知一棵5阶B-树有53个关键字，并且每个结点的关键字都达到最少状态，则它的深度是( )。

选项 A、3
B、4
C、5
D、6

答案B

解析根据B-树定义，m阶B-树除根结点之外，所有非终端结点至少有[m／2]=3个子树，即至少有2个关键字。那么在每个结点的关键字最少的情况下，根结点关键字个数为1，其他的结点关键字个数都为2。又第一层有1个结点，第二层有2个结点，第三层有2×3个结点，第四层有2×3×3个结点。即：11+2×2+2×3×2+2×3×3×2=53，根结点加非终端刚好四层，叶子结点那一层不算，故树的深度为4。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知一棵5阶B-树有53个关键字，并且每个结点的关键字都达到最少状态，则它的深度是( )。

计算机408

学硕统考专业

现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。

假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。

下列选项中，不属于网络体系结构所描述的内容是____。

现有A、B两个容器，容器A中有7个红球和3个白球，容器B中有1个红球和9个白球，现已知从这两个容器里任意取出一球，且是红球，则该红球来自容器A的概率是()。

患者王某，女，61岁，高血压，脑卒中，右侧肢体感觉障碍，给患者50℃水温的热水袋，其目的是避免

在口腔健康调查中，受检者在回忆对疾病危险因素的暴露史时所造成的误差是在口腔健康调查中，选择样本人群的方法不正确，造成调查对象的代表性差的是

患者，男，75岁。因左下腹不适就诊，诊断为肠癌。对于不能治愈的晚期慢性病，在不影响疗效的前提下，尊重患者和家属的意愿，力图预防、减轻或缓和患者的不适症状、改善其生活质量的疗法为()。

预期未来利率水平下降时,应该采取减少储蓄配置,增加股票配置的策略。()

软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是（）。

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。使用“时装设计”主题修饰全文，设置放映方式为“观众自行浏览”。

WhatIsReadingI.Readingisacomplexand【T1】process【T1】—e.g.,astoryoftwofictionalGreekboys—Dimitris:

已知一棵5阶B-树有53个关键字，并且每个结点的关键字都达到最少状态，则它的深度是( )。

计算机408

学硕统考专业

现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。

假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。

下列选项中，不属于网络体系结构所描述的内容是____。

现有A、B两个容器，容器A中有7个红球和3个白球，容器B中有1个红球和9个白球，现已知从这两个容器里任意取出一球，且是红球，则该红球来自容器A的概率是()。

患者王某，女，61岁，高血压，脑卒中，右侧肢体感觉障碍，给患者50℃水温的热水袋，其目的是避免

在口腔健康调查中，受检者在回忆对疾病危险因素的暴露史时所造成的误差是在口腔健康调查中，选择样本人群的方法不正确，造成调查对象的代表性差的是

患者，男，75岁。因左下腹不适就诊，诊断为肠癌。对于不能治愈的晚期慢性病，在不影响疗效的前提下，尊重患者和家属的意愿，力图预防、减轻或缓和患者的不适症状、改善其生活质量的疗法为()。

预期未来利率水平下降时,应该采取减少储蓄配置,增加股票配置的策略。()

软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是（）。

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。使用“时装设计”主题修饰全文，设置放映方式为“观众自行浏览”。

WhatIsReadingI.Readingisacomplexand【T1】______process【T1】______—e.g.,astoryoftwofictionalGreekboys—Dimitris:

WhatIsReadingI.Readingisacomplexand【T1】process【T1】—e.g.,astoryoftwofictionalGreekboys—Dimitris: