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

admin2017-04-28 32

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

选项 A、3
B、4
C、5
D、6

答案B

解析根据B—树定义，m阶B—树除根结点之外，所有非终端结点至少有[m/2]=3个子树，即至少有2个关键字。那么在每个结点的关键字最少的情况下，根结点关键字个数为1，其他的结点关键字个数都为2。又第一层有1个结点，第二层有2个结点，第三层有2×3个结点，第四层有2×3×3个结点。即：1×1+2×2+2×3×2+2×3×3×2=53，根结点加非终端刚好四层，叶子结点那一层不算，故树的深度为4。

转载请注明原文地址:https://jikaoti.com/ti/jSfjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

19世纪末中国维新变法思想的基本内容是什么?与18世纪法国启蒙思想相比，两者在促进社会变革的作用上有何不同?为什么?

鸦片战争前中国同英国相比在政治、经济和军事上存在着哪些差距?到19世纪60年代，外来因素使中国社会出现了哪些变化?变化中进步的主流是什么?

西南军阀跟随孙中山拥护护法运动的目的是()。

中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》，强调要()。

中国政府第一次选派留学生是在()

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

在欧盟发展历史上，促使欧盟正式成立的文件是()。

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。

简述教师应如何提高学生的知识概括水平。

SLE累及器官发生率最高者为

IPV6采用的IP地址为()位地址。

中国工程咨询协会是由从事工程咨询及其相关业务的单位、咨询工程师以及在工程技术经济领域富有咨询和()的专家、学者自愿组成的非营利性社会组织，是具有法人资格的全国性社会团体，是代表中国工程咨询业的行业协会。

某船运公司2016年拥有机动船4艘，每艘净吨位为3000吨；拖船1艘，发动机功率为1500千瓦。机动船舶车船税年基准税额为：净吨位201吨至2000吨的，每吨4元；净吨位2001吨至10000吨的，每吨5元，该船运公司2016年应缴纳车船税()元

分布距离大约在1000公里可能属于()。

课程目标是教学目标的载体和具体化。()

计算dxdy，其中D为单位圆x2＋y2＝1所围成的位于第一象限的部分．

Clothesplayacriticalpartintheconclusionswereachbyprovidingcluestowhopeopleare,whotheyarenot,andwhotheywo

Comedy’slegendaryMontyPythonmembers—youknow,"I’malumberjack(伐木工人)andI’mOK,"theKillerRabbit,theDeadParrot—wereti