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

admin2015-04-27 89

问题已知一棵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://www.kaotiyun.com/show/ETUZ777K

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

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

软考中级

相关试题推荐

在信息系统建设中，为了使开发出来的目标系统能满足实际需要，在着手编程之前应认真考虑、以下问题：1)系统所要求解决的问题是什么?2)为解决该问题，系统应干些什么?3)系统应该怎样去干?其中第2个问题的解决是(1)
某工程计划如图5-4所示，由于任务A延迟了一天，为保证该工程按时完成，应将任务一缩短一天，使成本增加最少。表5-12列出了各任务每缩短一天所需增加的成本。
面向对象程序设计的基本思想是，通过建立和客观实际相对应的对象，并通过这些对象的组合来创建具体的应用。面向对象的程序设计语言必须具备______特征。
在UML建模过程中，对象行为是对象问为完成某一目的而进行的一系列消息交换。若需要描述跨越多个用例的单个对象的行为，使用______是最为合适的。
以下关于CISC/RISC计算机的叙述中，不正确的是______。
在UML的动态建模机制中，______描述了对象之间动态的交互关系，还描述了交互的对象之间的静态链接关系，即同时反映系统的动态和静态特征。
网络安全设计是保证网络安全运行的基础，网络安全设计有其基本的设计原则，以下关于网络安全设计原则的描述，错误的是______。
黑盒测试方法是根据软件产品的功能设计规格说明书，通过运行程序进行测试，证实每个已经实现的功能是否符合设计要求。如果某产品的文本编辑框允许输入1～255个字符，采用______测试方法，其测试数据为：0个字符、1个字符、255个字符和256个字符。
假设模拟信号的频率为1016MHz，采样频率必须大于()时，才能使得的样本信号不失真。
阅读以下叙述，回答问题【说明】A公司是一家中小型系统集成公司，在2006年3月份正在准备对京发证券公司数据大集中项目进行投标，A公司副总裁张某授权销售部的林某为本次投标的负责人，来组织和管理整个投标过程。林某接到任务后，召集了由公司商务部

随机试题

Thecrippledboyproudlywalkedwitha________totheplatformtojointheactors.
与维生素B12吸收有关的内因子是胃黏膜中哪种细胞产生的（）
下列哪项与进行性单侧颜面萎缩症状不符
患者不耐寒热，头晕，神疲乏力，口渴。自汗盗汗，舌质淡，舌面少津，苔白，脉沉细或沉细数。下列说法错误的是()
根据《侵权责任法》规定，下列侵权责任中存在向第三人行使追偿权的是()。
在债券投资的四个收益率中，能够在事前进行决策时准确地确定，从而能够作为决策的参考的是：()。
泰州学派
1876年7月第一国际举行最后一次代表大会宣告解散，这次代表大会的地点是()。
结构化信息系统开发方法，要求各阶段的严格性、完备性和()。
Duringemploymenttheemployeecouldnotuseordisclosethisinformationwithoutbreachingthedutyoffidelity.However,once

最新回复(0)

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

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

软考中级

在信息系统建设中，为了使开发出来的目标系统能满足实际需要，在着手编程之前应认真考虑、以下问题：1)系统所要求解决的问题是什么?2)为解决该问题，系统应干些什么?3)系统应该怎样去干?其中第2个问题的解决是(1)

某工程计划如图5-4所示，由于任务A延迟了一天，为保证该工程按时完成，应将任务一缩短一天，使成本增加最少。表5-12列出了各任务每缩短一天所需增加的成本。

面向对象程序设计的基本思想是，通过建立和客观实际相对应的对象，并通过这些对象的组合来创建具体的应用。面向对象的程序设计语言必须具备______特征。

在UML建模过程中，对象行为是对象问为完成某一目的而进行的一系列消息交换。若需要描述跨越多个用例的单个对象的行为，使用______是最为合适的。

以下关于CISC/RISC计算机的叙述中，不正确的是______。

在UML的动态建模机制中，______描述了对象之间动态的交互关系，还描述了交互的对象之间的静态链接关系，即同时反映系统的动态和静态特征。

网络安全设计是保证网络安全运行的基础，网络安全设计有其基本的设计原则，以下关于网络安全设计原则的描述，错误的是______。

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

Thecrippledboyproudlywalkedwitha________totheplatformtojointheactors.

与维生素B12吸收有关的内因子是胃黏膜中哪种细胞产生的（）

下列哪项与进行性单侧颜面萎缩症状不符

患者不耐寒热，头晕，神疲乏力，口渴。自汗盗汗，舌质淡，舌面少津，苔白，脉沉细或沉细数。下列说法错误的是()

根据《侵权责任法》规定，下列侵权责任中存在向第三人行使追偿权的是()。

在债券投资的四个收益率中，能够在事前进行决策时准确地确定，从而能够作为决策的参考的是：()。

泰州学派

1876年7月第一国际举行最后一次代表大会宣告解散，这次代表大会的地点是()。

结构化信息系统开发方法，要求各阶段的严格性、完备性和()。

Duringemploymenttheemployeecouldnotuseordisclosethisinformationwithoutbreachingthedutyoffidelity.However,once