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

admin2015-04-27 45

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

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

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

软考中级

相关试题推荐

(1)是一种最常用的结构化分析工具，它从数据传递和加工的角度，以图形的方式刻画系统内数据的运行情况。通常使用(2)作为该工具的补充说明。(2)
信息具有许多质量属性，对于市场情报信息来说，至关重要的属性是______。A．及时性B．完整性C．完全性D．安全性
某软盘有40个磁道，磁头从一个磁道移至另一个磁道需要5ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为10个磁道，每块的旋转延迟时间及传输时间分别为100ms和25ms，则读取一个100块的文件需要______时间。A．5000msB．150
中国某企业与某日本公司进行技术合作，合同约定使用1项日本专利(获得批准并在有效期内)，但该项技术未在中国中请专利，依照该专利生产的产品在(33)销售，中国企业需要向日本公司支付这项日本专利的许可使用费。
关系R(A，B，C)和S(C，D，E)进行关系代数运算，下列各关系表达式中成立的是______。A．π3(R)∪π1(S)B．πA，B(R)-πC，D，E(S)C．πA，B(R)＞＜πD，E(5)D．π2(R)∩π1(S)
在结构化设计中，______描述了模块的输入输出关系、处理内容、模块的内部数据和模块的调用关系，是系统设计的重要成果，也是系统实施阶段编制程序设计任务书和进行程序设计的出发点和依据。
在进行项目计划前，应该首先建立(64)的目的和范围，考虑可选的解决方案、标识技术和管理的约束。没有这些信息，就不可能进行合理的成本估算、有效的风险评估、适当的项目任务划分或是可管理的项目进度安排。
请简要分析A公司没有按期保质保量完成本项目的原因。结合本试题所述项目工期的调整，请简述A公司应按照何种程序进行变更管理。
阅读以下叙述，回答问题【说明】A公司是一家中小型系统集成公司，在2006年3月份正在准备对京发证券公司数据大集中项目进行投标，A公司副总裁张某授权销售部的林某为本次投标的负责人，来组织和管理整个投标过程。林某接到任务后，召集了由公司商务部
某公司正在开发一项新业务，叫“智能电话”。这项业务使人只需对着电话说出接电话人的名字，不需要亲自拨号就能拨通电话。这项业务将利用最近在声音识别软件方面取得的进步。最初的调查报告显示，市场对这项业务的需求很大。那么“智能电话”的新项目是由(352)催生的。

随机试题

A．单层立方上皮B．单层柱状上皮C．二者均是D．二者均否垂直切面观细胞核圆、居中()
下列选项中，属于前后配穴的有()(2008年第176题)
使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正错误，使得程序正确执行，并且输出以下语句：TC1：0TC2注意：不要改动main函数，不能增加或删除行，也不能更改程序的结构，错误的语句在／／*
简述什么是股东代表诉讼?(武汉大学2007年考研真题)
[1999年第127题]供残疾人使用的出入口的规定，下列哪条不符合规定?
物业服务成本或者物业服务支出构成一般不包括()。
小马热爱班集体，学习认真上进，对自己要求严格，他的这种性格特征属于()。
学生正在教室内聚精会神地听讲，突然从教室外闯进一个人，这时大家不约而同地把视线转向他，不由自主地引起了对他的注意。这种注意属于()。
已知y=x/lnx是微分方程y’=y/x+φ(x/y)的解，则φ(x/y)的表达式为
Tertiaryeducation;-astudentistreated【D1】______-studentshavetobemoreindependentandberesponsiblefortheirowndec

最新回复(0)

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

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

软考中级

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

信息具有许多质量属性，对于市场情报信息来说，至关重要的属性是______。A．及时性B．完整性C．完全性D．安全性

中国某企业与某日本公司进行技术合作，合同约定使用1项日本专利(获得批准并在有效期内)，但该项技术未在中国中请专利，依照该专利生产的产品在(33)销售，中国企业需要向日本公司支付这项日本专利的许可使用费。

关系R(A，B，C)和S(C，D，E)进行关系代数运算，下列各关系表达式中成立的是______。A．π3(R)∪π1(S)B．πA，B(R)-πC，D，E(S)C．πA，B(R)＞＜πD，E(5)D．π2(R)∩π1(S)

在结构化设计中，______描述了模块的输入输出关系、处理内容、模块的内部数据和模块的调用关系，是系统设计的重要成果，也是系统实施阶段编制程序设计任务书和进行程序设计的出发点和依据。

在进行项目计划前，应该首先建立(64)的目的和范围，考虑可选的解决方案、标识技术和管理的约束。没有这些信息，就不可能进行合理的成本估算、有效的风险评估、适当的项目任务划分或是可管理的项目进度安排。

请简要分析A公司没有按期保质保量完成本项目的原因。结合本试题所述项目工期的调整，请简述A公司应按照何种程序进行变更管理。

A．单层立方上皮B．单层柱状上皮C．二者均是D．二者均否垂直切面观细胞核圆、居中()

下列选项中，属于前后配穴的有()(2008年第176题)

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正错误，使得程序正确执行，并且输出以下语句：TC1：0TC2注意：不要改动main函数，不能增加或删除行，也不能更改程序的结构，错误的语句在／／*

简述什么是股东代表诉讼?(武汉大学2007年考研真题)

[1999年第127题]供残疾人使用的出入口的规定，下列哪条不符合规定?

物业服务成本或者物业服务支出构成一般不包括()。

小马热爱班集体，学习认真上进，对自己要求严格，他的这种性格特征属于()。

学生正在教室内聚精会神地听讲，突然从教室外闯进一个人，这时大家不约而同地把视线转向他，不由自主地引起了对他的注意。这种注意属于()。

已知y=x/lnx是微分方程y’=y/x+φ(x/y)的解，则φ(x/y)的表达式为

Tertiaryeducation;-astudentistreated【D1】______-studentshavetobemoreindependentandberesponsiblefortheirowndec