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

admin2015-04-27 63

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

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

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

软考中级

相关试题推荐

以下连网设备中，工作于网络层的设备是(68)。
为了使构件系统更切合实际、更有效地被复用，构件应当具备______，以提高其通用性。
詹姆斯马丁将计算机的数据环境分成四种类型，并认为清楚地了解他们之间的区别是很重要的。这四种类型按照管理层次从低到高排列，正确的是______。A．数据文件、应用数据库、主题数据库、信息检索数据库B．数据文件、主题数据库、应用数据库、数据仓库C．元数据
由某市标准化行政主管部门制定，报国务院标准行政主管部门和国务院有关行政主管部门备案的某一项标准，在国务院有关行政主管部门公布其行业标准之后，该项地方标准______。
甲企业开发出某一新产品，并投入生产。乙企业在甲企业之后三个月也开发出同样的新产品，并向专利部门提交专利申请。在乙企业提交专利权申请后的第5日，甲企业向该专利部门提交了与乙企业相同的专利申请。按照专利法有关条款，(32)获得专利申请权。
在局部E-R图合并为总体E-R图的过程中，(51)是错误的。
根据知识产权法规的有关规定，下列选项中正确的说法是______。
M公司2009年5月中标某单位(甲方)的电子政务系统开发项目，该单位要求电子政务系统必须在2009年12月之前投入使用。王某是公司的项目经理，并且刚成功地领导一个6人的项目团队完成了一个类似项目，因此公司指派王某带领原来的团队负责该项目。王某带领
[说明]某国有大型制造企业H计划建立适合其业务特点的ERP系统。为了保证ERP系统的成功实施，H公司选择了一家较知名的监理单位，帮助选择供应商并协助策划ERP的方案。在监理单位的协助下，H公司编制了招标文件，并于5月6日发出招标公告，规定投
2005年5月4日，张某向中国专利局提出发明专利申请；其后，张某对该发明作了改进，于2006年5月4日又就其改进发明向中国专利局提出申请时，可享有(8)。

随机试题

男性，17岁，血尿、少尿1周，2周前下肢长有疖肿。体查：血压130/90mmHg，尿常规：蛋白(+)，RBC(+)/HP，WINg0～2个/HP，红细胞管型2～3个/HP，考虑为急性肾小球。肾炎。下列哪项检查结果支持急性肾小球肾炎诊断?
吗啡可用于治疗
哪种疾病最适合用肾上腺皮质激素
操作系统作为一种系统软件，存在着与其他软件明显不同的三个特征是：
某企业财务资料显示，2013年开具增值税专用发票取得收入2000万元，另外从事运输服务，收入220万元。收入对应的销售成本和运输成本合计为1550万元，期间费用、税金及附加为200万元，营业外支出100万元(其中90万为公益性捐赠支出)。企业在所得税前可以
太平天国农民起义开始的标志是()。
12.只有在一个社会范围内很多聚会在同一个时间开的时候，主人为吸引客人来参加聚会才买非常吸引人的请帖。一个生产漂亮请帖的公司坐落在洛杉矶，因此，洛杉矶的聚会一定非常多。如果有下面哪一个假设，上面的论述可以正确得出?
十进制数121转换成二进制整数是
下列选项中，不属于模块间耦合的是
two

最新回复(0)

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

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

软考中级

以下连网设备中，工作于网络层的设备是(68)。

为了使构件系统更切合实际、更有效地被复用，构件应当具备______，以提高其通用性。

由某市标准化行政主管部门制定，报国务院标准行政主管部门和国务院有关行政主管部门备案的某一项标准，在国务院有关行政主管部门公布其行业标准之后，该项地方标准______。

在局部E-R图合并为总体E-R图的过程中，(51)是错误的。

根据知识产权法规的有关规定，下列选项中正确的说法是______。

2005年5月4日，张某向中国专利局提出发明专利申请；其后，张某对该发明作了改进，于2006年5月4日又就其改进发明向中国专利局提出申请时，可享有(8)。

男性，17岁，血尿、少尿1周，2周前下肢长有疖肿。体查：血压130/90mmHg，尿常规：蛋白(+)，RBC(+)/HP，WINg0～2个/HP，红细胞管型2～3个/HP，考虑为急性肾小球。肾炎。下列哪项检查结果支持急性肾小球肾炎诊断?

吗啡可用于治疗

哪种疾病最适合用肾上腺皮质激素

操作系统作为一种系统软件，存在着与其他软件明显不同的三个特征是：

太平天国农民起义开始的标志是()。

十进制数121转换成二进制整数是

下列选项中，不属于模块间耦合的是

two