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

admin2015-04-27 57

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

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

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

软考中级

相关试题推荐

若视频图像每帧的数据量为6.4MB，帧速率为25帧/秒，则显示10秒的视频信息，其原始数据量为______MB。A．64B．640C．1600D．3200
在选择开发方法时，不适合使用原型法的情况是(139)。
数据的逻辑独立性是指当数据库的______。A．模式发生改变时，数据的逻辑结构不需要改变B．模式发生改变时，数据的用户结构不需要改变C．外模式发生改变时，数据的逻辑结构不需要改变D．内模式发生改变时，数据的用户结构不需要改变
对于MPEG视频中的空间冗余信息可以采用______的方法来进行压缩编码。A．帧间预测和变换编码B．哈夫曼编码和运动补偿C．变换编码和帧内预测D．帧内预测和运动补偿
面向对象程序设计语言的______机制，实现了方法的定义与具体的对象无关，而对方法的调用则可以关联于具体的对象。
使用自动项目管理工具与使用手工方法管理相比有许多优点，但是(124)不属于自动项目管理工具的优点。
关于网络安全，以下说法中，正确的是(70)。
在分布式数据库中，______是指各场地数据的逻辑结构对用户不可见。A．分片透明性B．场地透明性C．场地自治D．局部数据模型透明性
面向对象分析中，一个事物发生变化会影响另一个事物，两个事物之间属于()。
项目是在复杂的自然和社会环境中进行的，风险管理是项目管理中非常重要的环节。每一个项目都有风险，完全避开风险或消除风险是不可能的，只有对项目风险进行认真的分析研究，并采取有效的应对措施，才能够减小和降低风险对项目的影响，达到预期的结果并实现项目预定的目标。

随机试题

分时操作系统不具备的特点是()。
梯度回波序列中翻转角与对比度的关系，正确的是
某门市的土地剩余使用年限为3年,可出租面积200m2,从现在租赁出去,期限为2年,约定好月租金是180元/m2,且每年不变,附近类似门市的正常月租金是200元/m2、报酬率是10%,运营费用率为30%,则该门市现在带租约出售时的正常价格是()。
[2012年第90题]高层建筑内电气竖井的位置，下列叙述哪项是正确的?
绿茶有()。
中学生品德的发展由起伏向成熟过渡。根据研究，()年级是品德发展的关键期。
2018年，全年全国一般公共预算收入183352亿元，比上年增加6.2%。其中税收收入156401亿元，比上年增加12031亿元。全年各地共发行地方政府置换债券13130亿元，平均发行利率为3.89%，2015-2018年，置换债券
在世界总人口，男女比例相当，但黄种人是大大多于黑种人的，在其它肤色的人种中，男性比例大于女性，由此可见()。
市场经济以自愿交易为基础，交易即产权的交换，交易顺利完成的前提是产权的界定和保护。若无产权保护，市场就有可能变成战场，侵占将取代互利，成为配置资源的主要方式．若想防止暴力配置资源，社会必须保护产权和保证契约的执行，这就需要一个完善的法律体系，法律的作用是惩
2014年中共十八届四中全会决定指出“全面推进依法治国，总目标是建设中国特色社会主义法治体系，建设社会主义法治国家。这就是，在中国共产党领导下，坚持中国特色社会主义制度，贯彻中国特色社会主义法治理论，形成完备的法律规范体系、高效的法治实施体系、严密的法治监

最新回复(0)

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

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

软考中级

若视频图像每帧的数据量为6.4MB，帧速率为25帧/秒，则显示10秒的视频信息，其原始数据量为______MB。A．64B．640C．1600D．3200

在选择开发方法时，不适合使用原型法的情况是(139)。

对于MPEG视频中的空间冗余信息可以采用______的方法来进行压缩编码。A．帧间预测和变换编码B．哈夫曼编码和运动补偿C．变换编码和帧内预测D．帧内预测和运动补偿

面向对象程序设计语言的______机制，实现了方法的定义与具体的对象无关，而对方法的调用则可以关联于具体的对象。

使用自动项目管理工具与使用手工方法管理相比有许多优点，但是(124)不属于自动项目管理工具的优点。

关于网络安全，以下说法中，正确的是(70)。

在分布式数据库中，______是指各场地数据的逻辑结构对用户不可见。A．分片透明性B．场地透明性C．场地自治D．局部数据模型透明性

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

分时操作系统不具备的特点是()。

梯度回波序列中翻转角与对比度的关系，正确的是

某门市的土地剩余使用年限为3年,可出租面积200m2,从现在租赁出去,期限为2年,约定好月租金是180元/m2,且每年不变,附近类似门市的正常月租金是200元/m2、报酬率是10%,运营费用率为30%,则该门市现在带租约出售时的正常价格是()。

[2012年第90题]高层建筑内电气竖井的位置，下列叙述哪项是正确的?

绿茶有()。

中学生品德的发展由起伏向成熟过渡。根据研究，()年级是品德发展的关键期。

2018年，全年全国一般公共预算收入183352亿元，比上年增加6.2%。其中税收收入156401亿元，比上年增加12031亿元。全年各地共发行地方政府置换债券13130亿元，平均发行利率为3.89%，2015-2018年，置换债券

在世界总人口，男女比例相当，但黄种人是大大多于黑种人的，在其它肤色的人种中，男性比例大于女性，由此可见()。