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

admin2015-04-27 60

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

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

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

软考中级

相关试题推荐

对软件开发的看法可有多种观点，敏捷软件开发方法是一种(1)，代表慢是极限编程XP，它的核心思想为(2)。(2)
(1)是一种最常用的结构化分析工具，它从数据传递和加工的角度，以图形的方式刻画系统内数据的运行情况。通常使用(2)作为该工具的补充说明。(2)
下列关于面向对象的分析与设计的描述，正确的是(51)。
假设某种分子在某种环境下以匀速直线运动完成每一次迁移。每次迁移的距离S与时间T是两个独立的随机变量，S均匀分布在区间0＜S＜1(μm)，丁均匀分布在区间1＜T＜2(μs)，则这种分子每次迁移的平均速度是______(m/s)。A．1/3B．1/2C．
以下关于CISC/RISC计算机的叙述中，不正确的是______。
假设系统中有m个同类的互斥资源，当n个进程共享这m个互斥资源时，每个进程的最大需求数是w。在下列情况中，系统可能会产生死锁的是(27)。
简要叙述你参与管理过的信息系统项目及项目管理过程中出现的质量问题(项目的背景、发起单位、目的和项目特点等)。请简要论述如何在项目的整个生命周期中确保项目质量管理计划能够顺利实施。
阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某信息系统集成公司的项目经理李工承接了一家大型国有企业(甲方)的内部网络建设项目。接到该任务后李工组织项目组的相关人员对该项目工作进行了仔细分析，李工根据分析结果并结合自身的
作为乙方的系统集成项目经理与其单位高层领导沟通时，使用频率最少的沟通工具是(252)。

随机试题

光滑式法兰密封面用于压力不大的场合，配管用法兰适用的公称压力为小于并等于()MPa。
下列小说由当代著名女作家张洁创作的是（　　　）
下列选项中，诊治关系属于
该劳动合同中规定的解决劳动争议的条款(　　　)。石某若想到法院起诉，必须经过的程序是(　　　)。
房地产估价的核心是为了特定的目的,对特定的房地产或特定的房地产权益在特定的时点的价值进行测算和判定。()
从生产法看GDP，GDP就是一经济体所有常住单位在一定时期内的生产成果。()
直接标价法下1美元=7元人民币，1英镑=2美元，则相对中国人而言，直接标价法下人民币与英镑的汇率为()。
Becomingamillionairehaschangedhislife,butthewinhasalsobroughthimstressandtroubles.Sometimeshewisheshe_____th
心理学上“水下击靶”实验所支持的迁移理论是()。
越来越多的导演被市场招安，________地去拍商业片，导致影院里上映的是越来越多过目即忘的________之作。填入划横线部分最恰当的一项是()。

最新回复(0)

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

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

软考中级

对软件开发的看法可有多种观点，敏捷软件开发方法是一种(1)，代表慢是极限编程XP，它的核心思想为(2)。(2)

(1)是一种最常用的结构化分析工具，它从数据传递和加工的角度，以图形的方式刻画系统内数据的运行情况。通常使用(2)作为该工具的补充说明。(2)

下列关于面向对象的分析与设计的描述，正确的是(51)。

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

假设系统中有m个同类的互斥资源，当n个进程共享这m个互斥资源时，每个进程的最大需求数是w。在下列情况中，系统可能会产生死锁的是(27)。

简要叙述你参与管理过的信息系统项目及项目管理过程中出现的质量问题(项目的背景、发起单位、目的和项目特点等)。请简要论述如何在项目的整个生命周期中确保项目质量管理计划能够顺利实施。

作为乙方的系统集成项目经理与其单位高层领导沟通时，使用频率最少的沟通工具是(252)。

光滑式法兰密封面用于压力不大的场合，配管用法兰适用的公称压力为小于并等于()MPa。

下列小说由当代著名女作家张洁创作的是（ ）

下列选项中，诊治关系属于

该劳动合同中规定的解决劳动争议的条款( )。石某若想到法院起诉，必须经过的程序是( )。

房地产估价的核心是为了特定的目的,对特定的房地产或特定的房地产权益在特定的时点的价值进行测算和判定。()

从生产法看GDP，GDP就是一经济体所有常住单位在一定时期内的生产成果。()

直接标价法下1美元=7元人民币，1英镑=2美元，则相对中国人而言，直接标价法下人民币与英镑的汇率为()。

Becomingamillionairehaschangedhislife,butthewinhasalsobroughthimstressandtroubles.Sometimeshewisheshe_____th

心理学上“水下击靶”实验所支持的迁移理论是()。

越来越多的导演被市场招安，________地去拍商业片，导致影院里上映的是越来越多过目即忘的________之作。填入划横线部分最恰当的一项是()。

下列小说由当代著名女作家张洁创作的是（　　　）

该劳动合同中规定的解决劳动争议的条款(　　　)。石某若想到法院起诉，必须经过的程序是(　　　)。

越来越多的导演被市场招安，地去拍商业片，导致影院里上映的是越来越多过目即忘的之作。填入划横线部分最恰当的一项是()。