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

admin2015-04-27 44

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

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

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

软考中级

相关试题推荐

面向对象系统中有两种基本的复用方式：框架复用和类库复用。下列关于框架和类库的描述不正确的是(47)。
在虚拟存储系统中，相联存储器的访问方式是______寻址的。A．直接B．按物理地址C．按内容D．按逻辑地址
在使用Kerberos进行密钥管理的环境中，有N个人，为确保在任意两个人之间进行秘密对话，系统所需的最少会话密钥数为______个。
______操作需要特权指令执行。A．读取当前时钟B．消除一块内存C．关闭中断D．从用户态切换到管态
软件开发中的瀑布模型典型地刻画了软件生存周期各个阶段的划分，与其最相适应的软件开发方法是______。
(2010上项管)M公司2009年5月中标某单位(甲方)的电子政务系统开发项目，该单位要求电子政务系统必须在2009年12月之前投入使用。王某是公司的项目经理，并且刚成功地领导一个6人的项目团队完成了一个类似项目，因此公司指派王某带领原来的团队负责该项目。
(2012下集管)某系统集成A公司中标了一个地铁综合监控项目，该项目是地铁运营公司公开招标的地铁S号线建设项目中的一个信息系统子项目，涉及信号系统、电气控制系统、广播系统、视频监控系统、通信网络系统的信息互通和集中控制，需要集成多种厂商的设备。接
作为乙方的系统集成项目经理与其单位高层领导沟通时，使用频率最少的沟通工具是(252)。
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为()天。活动BD和HK最早可以从第()天开始。(活动AB、AE和AC最早从第1天开
对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。

随机试题

依据社会平均成本、市场供求状况和社会承受能力合理制定和调整的药品价格是
慢性粒细胞白血病
关于横突孔描述正确的是
A．四君子汤加半夏、陈皮B．四君子汤加砂仁、桔梗、扁豆、薏苡仁、山药、莲肉C．四君子汤加四物汤D．四君子汤加陈皮E．四君子汤加半夏、陈皮、香附、砂仁八珍汤的药物组成是
下列行为构成假冒专利罪的是：()
城市近期建设规划成果中，大中城市规划图纸比例为()
甲企业受乙企业委托。为乙企业保管一批原材料。后甲企业未经乙企业同意，私自将该原材料卖给不知情的丙企业，丙善意取得原材料的所有权。甲企业被债权人申请破产并被人民法院受理后，乙企业发现该原材料已被丙企业运走并用于生产。对此，下列说法正确的是(
《物业管理条例》的立法指导思想，主要表现在()方面。
商店销售某种季节性商品，每售出一件获利500元，季度末未售出的商品每件亏损100元，以X表示该季节此种商品的需求量，若X服从正态分布N(100，4)，问：进货量为多少时商店获利的期望值最大?(φ(1．65)=0．95，φ(0．95)=0．83，其中φ(
Itisaneverydayobservationthatanimalsareborn,grow,andmature,thenbegintolosesomeoftheircapabilities,andfinall

最新回复(0)

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

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

软考中级

面向对象系统中有两种基本的复用方式：框架复用和类库复用。下列关于框架和类库的描述不正确的是(47)。

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

在使用Kerberos进行密钥管理的环境中，有N个人，为确保在任意两个人之间进行秘密对话，系统所需的最少会话密钥数为______个。

______操作需要特权指令执行。A．读取当前时钟B．消除一块内存C．关闭中断D．从用户态切换到管态

软件开发中的瀑布模型典型地刻画了软件生存周期各个阶段的划分，与其最相适应的软件开发方法是______。

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

对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。

依据社会平均成本、市场供求状况和社会承受能力合理制定和调整的药品价格是

慢性粒细胞白血病

关于横突孔描述正确的是

A．四君子汤加半夏、陈皮B．四君子汤加砂仁、桔梗、扁豆、薏苡仁、山药、莲肉C．四君子汤加四物汤D．四君子汤加陈皮E．四君子汤加半夏、陈皮、香附、砂仁八珍汤的药物组成是

下列行为构成假冒专利罪的是：()

城市近期建设规划成果中，大中城市规划图纸比例为()

《物业管理条例》的立法指导思想，主要表现在()方面。

Itisaneverydayobservationthatanimalsareborn,grow,andmature,thenbegintolosesomeoftheircapabilities,andfinall