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

admin2015-04-27 66

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

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

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

软考中级

相关试题推荐

①至④是风险管理中的4个活动，其恰当的顺序是(1)。风险识别的一个方法是(2)。①选择风险管理工具②研究风险处理方法③风险评估处理结果④风险识别、确认和度量(2)
某计算机系统由子系统A、B、C串联而成，它们的寿命均服从指数分布，其中子系统A、B的MTBF分别是200h、400h。现要求整个系统的MTBF在100h以上，则子系统C的MTBF至少为h。
基于构件的开发(CBD)模型，融合了______模型的许多特征。该模型本质是演化的，采用迭代方法开发软件。
以下与“模式”相关的叙述中，正确的是______。
甲企业开发出某一新产品，并投入生产。乙企业在甲企业之后三个月也开发出同样的新产品，并向专利部门提交专利申请。在乙企业提交专利权申请后的第5日，甲企业向该专利部门提交了与乙企业相同的专利申请。按照专利法有关条款，(32)获得专利申请权。
正确地描述了RADIUS协议的是(73)。
软件项目管理中可以使用各种图形工具，在以下关于各种图形工具的论述中正确的是(117)。
结构模板能够帮助分析员建立一个逐层细化的层次结构。结构环境图(Architecture　Context　Diagram，ACD)则位于层次结构的顶层。在从ACD导出的(146)中给出了各个专门子系统和重要(数据与控制)信息流。
文件系统中，设立打开文件(Open)系统功能调用的基本操作是______。A．把文件信息从辅存读到内存B．把文件的控制管理信息从辅存读到内存C．把磁盘的超级块从辅存读到内存D．把文件的FAT表信息从辅存读到内存

随机试题

葡萄胎随访时必须进行的检查是
上颌磨牙进行全冠修复时，为避免食物嵌塞应有哪种观念A．生物力学B．生物材料学C．动态D．静态E．形态学
患儿，10个月，因发热，咳嗽，惊厥来院就诊，体检：体温39．8℃，咽充血，前囟平。该患儿惊厥的原因可能是
本题涉及土地增值税法及企业所得税法。府城房地产开发公司为内资企业，公司于2015年1月—2018年2月开发“东丽家园”住宅项目，发生相关业务如下：(1)2015年1月通过竞拍获得一宗国有土地使用权，合同记载总价款17000万元，并规定2015年3月1日动
读图文材料。葡萄酒用新鲜葡萄或葡萄汁酿造而成。近年来。我国葡萄酒产量及消费量快速增长。据图文材料分析。影响葡萄酒产业布局最主要的一组区位因素是（）。
设函数f(x)=其中g(x)二阶连续可导，且g(0)=1．求f’(x)；
Imeanttogiveyouthisbooktoday,butIforgot.
A、Peoplecansurviveifluckyenough.B、Thechanceisverysmall.C、Theycanbeprevented.D、Thepossibilitycanbeignored.B由句
Directions:Inthispart,youwillhave15minutestogooverthepassagequicklyandanswerthequestionsonAnswerSheet1.Fo
Itisessentialtobuildupyourconfidence____________(如果你想在一生中有所成就的话).

最新回复(0)

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

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

软考中级

①至④是风险管理中的4个活动，其恰当的顺序是(1)。风险识别的一个方法是(2)。①选择风险管理工具②研究风险处理方法③风险评估处理结果④风险识别、确认和度量(2)

某计算机系统由子系统A、B、C串联而成，它们的寿命均服从指数分布，其中子系统A、B的MTBF分别是200h、400h。现要求整个系统的MTBF在100h以上，则子系统C的MTBF至少为h。

基于构件的开发(CBD)模型，融合了______模型的许多特征。该模型本质是演化的，采用迭代方法开发软件。

以下与“模式”相关的叙述中，正确的是______。

正确地描述了RADIUS协议的是(73)。

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

结构模板能够帮助分析员建立一个逐层细化的层次结构。结构环境图(Architecture Context Diagram，ACD)则位于层次结构的顶层。在从ACD导出的(146)中给出了各个专门子系统和重要(数据与控制)信息流。

文件系统中，设立打开文件(Open)系统功能调用的基本操作是______。A．把文件信息从辅存读到内存B．把文件的控制管理信息从辅存读到内存C．把磁盘的超级块从辅存读到内存D．把文件的FAT表信息从辅存读到内存

葡萄胎随访时必须进行的检查是

上颌磨牙进行全冠修复时，为避免食物嵌塞应有哪种观念A．生物力学B．生物材料学C．动态D．静态E．形态学

患儿，10个月，因发热，咳嗽，惊厥来院就诊，体检：体温39．8℃，咽充血，前囟平。该患儿惊厥的原因可能是

读图文材料。葡萄酒用新鲜葡萄或葡萄汁酿造而成。近年来。我国葡萄酒产量及消费量快速增长。据图文材料分析。影响葡萄酒产业布局最主要的一组区位因素是（）。

设函数f(x)=其中g(x)二阶连续可导，且g(0)=1．求f’(x)；

Imeanttogiveyouthisbooktoday,butIforgot.

A、Peoplecansurviveifluckyenough.B、Thechanceisverysmall.C、Theycanbeprevented.D、Thepossibilitycanbeignored.B由句

Directions:Inthispart,youwillhave15minutestogooverthepassagequicklyandanswerthequestionsonAnswerSheet1.Fo

Itisessentialtobuildupyourconfidence____________(如果你想在一生中有所成就的话).

结构模板能够帮助分析员建立一个逐层细化的层次结构。结构环境图(Architecture　Context　Diagram，ACD)则位于层次结构的顶层。在从ACD导出的(146)中给出了各个专门子系统和重要(数据与控制)信息流。