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

admin2017-04-28 46

问题已知一棵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://kaotiyun.com/show/iHRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

简述商鞅变法的主要内容。

以下内容不属于中国共产党为解决中西部落后问题，巩固发展国防事业而采取的三线建设的是()。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

洋务派创办军事工业的方式是()。

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

材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特，一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

患者，女，36岁。因患子宫肌瘤在县医院接受手术治疗，术后患者因对手术效果不满意诉至法院。法院经审理认为医院存在《侵权责任法》规定的过错推定情形，判决医院败诉。该推定情形是

桂枝的主治病证是

香薷的功效是()。

A．工作和生活环境B．药物因素C．性别因素D．给药方法E．生活和饮食习惯静滴、静注、肌注不良反应发生率较高的因素是()

2009年1月，甲(1993年4月生)因抢劫罪被判处有期徒刑1年。2011年3月20日，甲以特别残忍手段故意杀人后逃跑，6月被抓获。关于本案，下列哪一选项是正确的?

由于项目进度控制不同的需要和不同的用途，业主方和项目各参与方可以编制多个不同的建设工程项目进度计划系统，包括（）。

下列所得，要依法计征个人所得税的是()。

请从给出的四句话中找出没有语病的一句。()

在Windows环境下，DHCP客户端可以使用(1)命令重新获得IP地址，这时客户机向DHCP服务器发送一个(2)数据包来请求租用IP地址。(2008年上半年试题)(1)

TherearesomeproblemareasforinternationalstudentsandimmigrantsstudyingintheUnitedStates.Makingfriendsisachalle