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

admin2019-12-10 74

问题已知一棵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个结点。即：11+2×2+2×3×2+2×3×3×2=53，根结点加非终端刚好四层，叶子结点那一层不算，故树的深度为4。

转载请注明原文地址:https://kaotiyun.com/show/um3i777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

系统产生死锁的可能原因是()。

四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

设备管理中，设备映射表(DMT)的作用是()。

假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；

已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。

支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。

有两个作业A和B，分别在7：00和8：30到达系统，它们估计的计算时间分别为0．8h和0．1h，系统在9：00开始以响应比高者优先算法进行调度，请问在单道执行时A、B两道作业被选中时的响应比()。

小偷甲利用一楼住户乙违规安装的防盗网，进入二楼住户丙的室内，行窃过程中将丙打伤。对于丙的人身损害()。

A浅黄B褐黄C黄绿蒙顶黄芽色泽()

提示为早前B细胞急性淋巴细胞白血病的指标是

喉痉挛

心血瘀阻所致之心悸，治宜选用

A、个案护理B、功能制护理C、小组护理D、责任制护理E、综合护理由一名护理人员在其当班期间承担一名患者所需要的全部护理

根据《人民法院工作人员处分条例》，下列对法官的纪律处分中执行正确的选项是哪一或哪些?()

基金估值核算机构拟从事公开募集基金估值核算业务的，应当向()申请注册。

某公司拟于5年后一次还清所欠债务100000元，假定银行利息率为10％，5年10010的年金终值系数为6．1051，5年10％的年金现值系数为3．7908，则应从现在起每年年末等额存入银行的金额为()元。

Enormoussumsofmoneyhavebeenspentonspaceexploration.