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

admin2015-04-27 49

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

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

答案C

解析本题考查数据结构的B-树的基础知识。
根据B．树定义，m阶B树除根之外所有的非终端节点至少有[m／2]个节点，即3个，而根节点最少有两个节点，当每个节点的关键字是最少状态时，5层的满树节点的关键字是2＋3×2＋3×2＋3＋3×2×3×3＞53，而4层满树节点关键字小于53，故深度为5。

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

本试题收录于：信息系统管理工程师上午基础知识考试题库软考中级分类

信息系统管理工程师上午基础知识考试

软考中级

相关试题推荐

为了直观地分析系统的动作，从特定的视点出发描述系统的行为，需要采用动态分析的方法。其中(1)本来是表达异步系统的控制规则的图形表示方法，现在已经广泛地应用于硬件与软件系统的开发中，它适用于描述与分析相互独立、协同操作的处理系统，也就是并发执行的处理系统。(
建立企业信息系统应该遵循一定的原则，以下原则不适当的是______。A．必须支持企业的战略目标B．应该自上而下地规划和实现C．应该支持企业各个管理层的需求D．应该向整个企业提供一致的信息
在虚拟存储系统中，相联存储器的访问方式是______寻址的。A．直接B．按物理地址C．按内容D．按逻辑地址
设系统的失效率为λ，则系统的平均故障间隔时间：MTBF为______。
(59)图像通过使用彩色查找表来显示图像颜色。
为了使构件系统更切合实际、更有效地被复用，构件应当具备(136)，以提高其通用性。
数据挖掘就是要智能化和自动化地把数据转换为有用的信息和知识，目前已有多种数据挖掘方法。如果需要一个示例数据库(该库中的每个元组都有一个给定的类标识)做训练集时，该方法称为______。A．特征描述B．分类分析C．聚类分析D．关联规则挖掘
软件项目管理中可以使用各种图形工具，在以下关于各种图形工具的论述中正确的是(117)。
假设模拟信号的频率为1016MHz，采样频率必须大于()时，才能使得的样本信号不失真。
(2007下项管)某公司正在开发一项新业务，叫“智能电话”。这项业务使人只需对着电话说出接电话人的名字，不需亲自拨号就能拨通电话。这项业务将利用最近在声音识别软件方面取得的进步。最初的调查报告显示，市场对这项业务的需求很大。那么“智能电话”的新项目是由__

随机试题

下列有关学习的说法，不正确的是()。
社会
素有咳喘宿痰，多湿多痰，恼怒或剧烈咳嗽后突然昏厥，喉有痰声，或呕吐涎沫，呼吸气粗，舌苔白腻，脉沉滑。治疗方剂选()
男，56岁。咳嗽20余年，冬春加重，剧咳时气喘不能平卧，反复发热。查体：明显肺气肿，两肺底湿性啰音和哮鸣音，吸入硫酸特布他林气雾剂喘息未能减轻，最可能的诊断是
图中挖3工序的自由时差是()。
(2005年考试真题)在个人所得税征管中，对财产租赁所得一次收入畸高的，可以实行加成征收。()(2011年考试真题)报社代扣代缴郝某个人所得税的下列方法中，正确的是()。
在税制要素中，对纳税对象总额中的一部分数额免予征税，只就减除后的剩余部分计征税款，被免予征税的这部分数额是()。
（）之于蜜蜂相当于花草之于（）
下列选项中，属于防卫过当的情形是()。
【B1】【B9】

最新回复(0)

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

信息系统管理工程师上午基础知识考试

软考中级

建立企业信息系统应该遵循一定的原则，以下原则不适当的是______。A．必须支持企业的战略目标B．应该自上而下地规划和实现C．应该支持企业各个管理层的需求D．应该向整个企业提供一致的信息

在虚拟存储系统中，相联存储器的访问方式是______寻址的。A．直接B．按物理地址C．按内容D．按逻辑地址

设系统的失效率为λ，则系统的平均故障间隔时间：MTBF为______。

(59)图像通过使用彩色查找表来显示图像颜色。

为了使构件系统更切合实际、更有效地被复用，构件应当具备(136)，以提高其通用性。

软件项目管理中可以使用各种图形工具，在以下关于各种图形工具的论述中正确的是(117)。

假设模拟信号的频率为1016MHz，采样频率必须大于()时，才能使得的样本信号不失真。

下列有关学习的说法，不正确的是()。

社会

素有咳喘宿痰，多湿多痰，恼怒或剧烈咳嗽后突然昏厥，喉有痰声，或呕吐涎沫，呼吸气粗，舌苔白腻，脉沉滑。治疗方剂选()

男，56岁。咳嗽20余年，冬春加重，剧咳时气喘不能平卧，反复发热。查体：明显肺气肿，两肺底湿性啰音和哮鸣音，吸入硫酸特布他林气雾剂喘息未能减轻，最可能的诊断是

图中挖3工序的自由时差是()。

(2005年考试真题)在个人所得税征管中，对财产租赁所得一次收入畸高的，可以实行加成征收。()(2011年考试真题)报社代扣代缴郝某个人所得税的下列方法中，正确的是()。

在税制要素中，对纳税对象总额中的一部分数额免予征税，只就减除后的剩余部分计征税款，被免予征税的这部分数额是()。

（）之于蜜蜂相当于花草之于（）

下列选项中，属于防卫过当的情形是()。

【B1】【B9】