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

admin2015-04-27 67

问题已知一棵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

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

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

软考中级

相关试题推荐

在图4-9所示的计算机系统中，R1、R2、R3分别为3种不同的加工部件，但每个加工部件的失效率均为λ，可靠性均为R，则该系统的可靠性为(1)。若每个加工部件的平均无故障时间为5000小时，则该系统的平均无故障时间为(2)小时。(2)
为了直观地分析系统的动作，从特定的视点出发描述系统的行为，需要采用动态分析的方法。其中(1)本来是表达异步系统的控制规则的图形表示方法，现在已经广泛地应用于硬件与软件系统的开发中，它适用于描述与分析相互独立、协同操作的处理系统，也就是并发执行的处理系统。(
假设甲、乙两人合作开发了某应用软件，甲为主要开发者。该应用软件所得收益合理分配后，甲自行将该软件作为自己独立完成的软件作品发表，甲的行为______。
“＜title　style="italic"＞science＜/title＞”是XML中一个元素的定义，其中元素标记的属性值是(76)。
某软件开发公司购买了一套工具软件，在销售该公司自行开发的应用软件(这一应用软件需要使用该工具软件做为后台支持软件)时，向客户提供此工具软件的复制品，这种行为______。
正确的信息战略流程是(41)。
802.11标准定义了3种物理层通信技术，这3种技术不包括(80)。
按照国际电话电报咨询委员会CCITT的定义，(61)属于表现媒体。
假设模拟信号的频率为1016MHz，采样频率必须大于()时，才能使得的样本信号不失真。
(2013上项管)攻击者通过搭线或在电磁波辐射范围内安装截收装置等方式获得机密信息，或通过对信息流量和流向、通信频率和长度等参数的分析推导出有用信息的威胁称为______。

随机试题

下列再生能力最强的细胞是()
当x→1时，是否为同阶无穷小?
以下哪一项检查对鉴别1型糖尿病和2型糖尿病最有意义?
第三产业是城市化的()。
以两个等值但题目不同的测验来测量同一群体，求其两者得分的相关性，被称为（）。
联系实际论述保持与消退原理对教育工作的意义．
根据《党政机关公文处理工作条例》规定，公文标题由()组成。
甜柠檬效应就是个体在追求预期目标失败时，为了冲淡自己内心的不安，就百般提高现已实现目标的价值，从而达到心理平衡、心安理得的现象。根据上述定义，下列属于甜柠檬效应的是：
在我们居住的北半球上，出现冬天冷夏天热这一自然现象的主要原因是()。
Theyspent$30thatafternoon.It______thatafternoon.

最新回复(0)

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

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

软考中级

在图4-9所示的计算机系统中，R1、R2、R3分别为3种不同的加工部件，但每个加工部件的失效率均为λ，可靠性均为R，则该系统的可靠性为(1)。若每个加工部件的平均无故障时间为5000小时，则该系统的平均无故障时间为(2)小时。(2)

假设甲、乙两人合作开发了某应用软件，甲为主要开发者。该应用软件所得收益合理分配后，甲自行将该软件作为自己独立完成的软件作品发表，甲的行为______。

“＜title style="italic"＞science＜/title＞”是XML中一个元素的定义，其中元素标记的属性值是(76)。

某软件开发公司购买了一套工具软件，在销售该公司自行开发的应用软件(这一应用软件需要使用该工具软件做为后台支持软件)时，向客户提供此工具软件的复制品，这种行为______。

正确的信息战略流程是(41)。

802.11标准定义了3种物理层通信技术，这3种技术不包括(80)。

按照国际电话电报咨询委员会CCITT的定义，(61)属于表现媒体。

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

(2013上项管)攻击者通过搭线或在电磁波辐射范围内安装截收装置等方式获得机密信息，或通过对信息流量和流向、通信频率和长度等参数的分析推导出有用信息的威胁称为______。

下列再生能力最强的细胞是()

当x→1时，是否为同阶无穷小?

以下哪一项检查对鉴别1型糖尿病和2型糖尿病最有意义?

第三产业是城市化的()。

以两个等值但题目不同的测验来测量同一群体，求其两者得分的相关性，被称为（）。

联系实际论述保持与消退原理对教育工作的意义．

根据《党政机关公文处理工作条例》规定，公文标题由()组成。

甜柠檬效应就是个体在追求预期目标失败时，为了冲淡自己内心的不安，就百般提高现已实现目标的价值，从而达到心理平衡、心安理得的现象。根据上述定义，下列属于甜柠檬效应的是：

在我们居住的北半球上，出现冬天冷夏天热这一自然现象的主要原因是()。

Theyspent$30thatafternoon.It______thatafternoon.

“＜title　style="italic"＞science＜/title＞”是XML中一个元素的定义，其中元素标记的属性值是(76)。