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

admin2015-04-27 87

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

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

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

软考中级

相关试题推荐

某高可靠性计算机系统由图4-6所示的冗余部件构成。若每个部件的千小时可靠度尺均为0.9，则该计算机系统的千小时可靠度为(1)；该计算机系统的失效率可使用(2)来计算。(注：t表示时间)(2)
在多媒体数据库中，基于内容检索要解决的关键技术是______。A．多媒体数据库的管理技术、查询技术B．多媒体数据库的管理技术、相似检索技术C．多媒体特征提取和匹配技术、相似检索技术D．多媒体特征提取和匹配技术、多媒体数据库的管理技术
常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中______适用于需求明确或很少变更的项目。
下列关于面向对象的分析与设计的描述，正确的是(51)。
“＜title　style="italic"＞science＜/title＞”是XML中一个元素的定义，其中元素标记的属性值是(76)。
设|V|=n(n＞1)，当且仅当______，G=＜V，E＞是强连通图。A．G中至少有一条路B．G中至少有一条回路C．G中有通过每个节点至少一次的路D．G中有通过每个节点至少一次的回路
COCOMO模型能够依据待开发软件的规模来估计软件开发的工期。若COCOMO模型公式为：MM=3.0×(KDSI)其中，KDSI为预计应交付的源程序千行数，MM为开发该软件所需的人月数。设软件开发的生产率为每个人月能编写的最终能交
我国的“反不正当劳动竞争法”指出，商业秘密的拥有者有权制止他人对自己的商业秘密从事不正当竞争的行为。软件的商业秘密是指______的技术设计。
甲企业开发出某一新产品，并投入生产。乙企业在甲企业之后三个月也开发出同样的新产品，并向专利部门提交专利申请。在乙企业提交专利权申请后的第5日，甲企业向该专利部门提交了与乙企业相同的专利申请。按照专利法有关条款，(32)获得专利申请权。
甲公司从市场上购买丙公司生产的部件a，作为生产甲公司产品的部件。乙公司已经取得部件a的中国发明权，并许可丙公司生产销售该部件a。甲公司的行为(30)。

随机试题

华中数控装置有哪些系列产品?系统有哪些特点?
慢性宫颈炎病理变化中，最常见的是
李某携其父及其子小东外出旅游，因发生车祸三人当场死亡。李某之妻陈某闻讯心脏病发作死亡。李某的母亲和岳父料理完丧事之后，就李某等人的遗产发生纠纷。李某之母认为所有财产都是自己家的，要求继承全部遗产，而陈某之父则要求继承陈某的遗产，双方争执不下，诉至法院。法院
关于社会折现率的说法正确的是()。
固定资产减少。固定资产卡片中编码为003的1台机器报废。减少日期：2014年1月3日减少方式：报废
根据《期货交易所管理办法》，期货交易所保证金管理制度的内容包括()。[2010年9月真题]
生产性投资中的垫支资本投资包括()。
车间领到一批电影票和球票发放给车间工人，电影票是球票数的2倍。如果每个工人发3张球票，则富余2张，如果每个工人发7张电影票，则缺6张。问车间领到多少张球票?
“科学是没有国界的，因为它是属于全人类的财富，是照亮世界的火把，但学者是属于祖国的。”这说明()
Rainforestsmaystoremuchlesscarbonthanwethought.Itcouldbetimetodramaticallyreviseourestimatesfollowingthedisc

最新回复(0)

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

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

软考中级

某高可靠性计算机系统由图4-6所示的冗余部件构成。若每个部件的千小时可靠度尺均为0.9，则该计算机系统的千小时可靠度为(1)；该计算机系统的失效率可使用(2)来计算。(注：t表示时间)(2)

常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中______适用于需求明确或很少变更的项目。

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

“＜title style="italic"＞science＜/title＞”是XML中一个元素的定义，其中元素标记的属性值是(76)。

设|V|=n(n＞1)，当且仅当______，G=＜V，E＞是强连通图。A．G中至少有一条路B．G中至少有一条回路C．G中有通过每个节点至少一次的路D．G中有通过每个节点至少一次的回路

COCOMO模型能够依据待开发软件的规模来估计软件开发的工期。若COCOMO模型公式为：MM=3.0×(KDSI)其中，KDSI为预计应交付的源程序千行数，MM为开发该软件所需的人月数。设软件开发的生产率为每个人月能编写的最终能交

我国的“反不正当劳动竞争法”指出，商业秘密的拥有者有权制止他人对自己的商业秘密从事不正当竞争的行为。软件的商业秘密是指______的技术设计。

甲公司从市场上购买丙公司生产的部件a，作为生产甲公司产品的部件。乙公司已经取得部件a的中国发明权，并许可丙公司生产销售该部件a。甲公司的行为(30)。

华中数控装置有哪些系列产品?系统有哪些特点?

慢性宫颈炎病理变化中，最常见的是

关于社会折现率的说法正确的是()。

固定资产减少。固定资产卡片中编码为003的1台机器报废。减少日期：2014年1月3日减少方式：报废

根据《期货交易所管理办法》，期货交易所保证金管理制度的内容包括()。[2010年9月真题]

生产性投资中的垫支资本投资包括()。

车间领到一批电影票和球票发放给车间工人，电影票是球票数的2倍。如果每个工人发3张球票，则富余2张，如果每个工人发7张电影票，则缺6张。问车间领到多少张球票?

“科学是没有国界的，因为它是属于全人类的财富，是照亮世界的火把，但学者是属于祖国的。”这说明()

Rainforestsmaystoremuchlesscarbonthanwethought.Itcouldbetimetodramaticallyreviseourestimatesfollowingthedisc

“＜title　style="italic"＞science＜/title＞”是XML中一个元素的定义，其中元素标记的属性值是(76)。