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

admin2015-04-27 46

问题已知一棵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://jikaoti.com/ti/vxN7FFFM

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

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

软考中级

相关试题推荐

如图5-5所示的活动图中，从A到J的关键路径是(1)，I和J之间的活动开始的最早时间是(2)。(1)
下列要素中，不属于DFD的是(1)。当使用DFD对一个工资系统进行建模时，(2)可以被认定为外部实体。(2)
磁盘移臂调度算法中，______的主要缺陷是有高度局部化的倾向，会推迟某些请求服务，甚至引起饥饿。A．电梯调度算法B．先来先服务调度算法C．最短时间优先调度算法D．改进型电梯调度算法
数据的物理独立性是指当数据库的______。A．外模式发生改变时，数据的物理结构需要改变B．内模式发生改变时，数据的逻辑结构不需要改变C．外模式发生改变时，数据的逻辑结构不需要改变D．内模式发生改变时，数据的物理结构不需要改变
在虚拟存储系统中，相联存储器的访问方式是______寻址的。A．直接B．按物理地址C．按内容D．按逻辑地址
信息产业部电子教育与考试中心(全国电子信息应用教育中心)在其网站开通计算机技术与软件专业技术资格(水平)证书查询服务，属于______模式。A．G2BB．G2CC．G2ED．G2G
某软件开发从详细设计到集成测试各阶段所需工作量估计(按软件工程师人月数估计)如表9-1所示，这几个阶段分配的软件工程师和程序员人数如表　9-2所示。假设编码与单元测试阶段，软件工程师的生产率是程序员的2倍。若在该项目的这几个阶段都增加一名软件工程师，则这几
面向对象分析中，一个事物发生变化会影响另一个事物，两个事物之间属于()。
(2012下集管)某系统集成A公司中标了一个地铁综合监控项目，该项目是地铁运营公司公开招标的地铁S号线建设项目中的一个信息系统子项目，涉及信号系统、电气控制系统、广播系统、视频监控系统、通信网络系统的信息互通和集中控制，需要集成多种厂商的设备。接
(2013上项管)攻击者通过搭线或在电磁波辐射范围内安装截收装置等方式获得机密信息，或通过对信息流量和流向、通信频率和长度等参数的分析推导出有用信息的威胁称为______。

随机试题

最易发生颈淋巴结转移癌瘤是
一次死亡(遇险)10人以下事故采用国家安全生产监督管理总局统一的()报送。
信息分类体系必须考虑到项目各个参与方所应用的编码体系的情况，项目信息的分类体系应能满足不同项目参与方高效信息交换的需要，这体现了工程造价信息分类的()原则。
资产负债中存货、货币资金、应付账款、应收账款都是根据总账账户余额计算填列的。()
银行面临风险时应该首先选择风险规避策略。()
材料1全面正确履行政府职能。进一步简政放权，深化行政审批制度改革，最大限度减少中央政府对微观事务的管理，市场机制能有效调节的经济活动，一律取消审批，对保留的行政审批事项要规范管理、提高效率；直接面向基层、量大面广、由地方管理更方便有效的经济社会事
请运用中国法制史的理论知识对下列材料进行分析，并回答问题《大明律．吏律》：“凡诸衙门官吏及士庶人等若有上言宰执大臣美政才德者，即是奸党，务要鞫问穷究来历明白，犯人处斩，妻子为奴，财产入官。若宰执大臣知情与同罪，不知者不坐。”问题：(
某公司法律顾问在给公司出具的法律意见书上说：“表见代理属于无权代理，本人亦可免除责任。”试用代理的有关知识对该说法加以辨析。
ThecultureoftheUnitedStatesisaWesterncultureoriginallyinfluencedbyEuropeancultures.Ithasbeendevelopedsincelo
Whatcanatravelagentdoforyou?

最新回复(0)

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

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

软考中级

如图5-5所示的活动图中，从A到J的关键路径是(1)，I和J之间的活动开始的最早时间是(2)。(1)

下列要素中，不属于DFD的是(1)。当使用DFD对一个工资系统进行建模时，(2)可以被认定为外部实体。(2)

磁盘移臂调度算法中，______的主要缺陷是有高度局部化的倾向，会推迟某些请求服务，甚至引起饥饿。A．电梯调度算法B．先来先服务调度算法C．最短时间优先调度算法D．改进型电梯调度算法

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

信息产业部电子教育与考试中心(全国电子信息应用教育中心)在其网站开通计算机技术与软件专业技术资格(水平)证书查询服务，属于______模式。A．G2BB．G2CC．G2ED．G2G

面向对象分析中，一个事物发生变化会影响另一个事物，两个事物之间属于()。

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

最易发生颈淋巴结转移癌瘤是

一次死亡(遇险)10人以下事故采用国家安全生产监督管理总局统一的()报送。

信息分类体系必须考虑到项目各个参与方所应用的编码体系的情况，项目信息的分类体系应能满足不同项目参与方高效信息交换的需要，这体现了工程造价信息分类的()原则。

资产负债中存货、货币资金、应付账款、应收账款都是根据总账账户余额计算填列的。()

银行面临风险时应该首先选择风险规避策略。()

某公司法律顾问在给公司出具的法律意见书上说：“表见代理属于无权代理，本人亦可免除责任。”试用代理的有关知识对该说法加以辨析。

ThecultureoftheUnitedStatesisaWesterncultureoriginallyinfluencedbyEuropeancultures.Ithasbeendevelopedsincelo

Whatcanatravelagentdoforyou?