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

admin2019-12-10 64

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

学硕统考专业

下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

在连续内存分配管理中，分区分配是最简单的实现并发的内存管理方法。对于该方法，进行内存保护的措施是()。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

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

下列说法中不正确的是()。

某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果(2)中两个请求立即得到满足后，系统此刻是否处于死锁状态?

以下说法正确的是()。Ⅰ．带头结点的循环双链表L为空的条件是：L->prior=L&&L->next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性

在管理中，决策是()

新生儿Apgar评分的五项依据是下列何项

下列哪项不是导致骨折延迟愈合或不愈合的因素

符合胃癌的胃蛋白酶原检查结果是

腹中结块柔软，时聚时散，攻窜胀痛，脘胁胀闷不适，苔薄，脉弦。治疗方法宜首选

政治权利和自由是公民依法享有的参加国家政治生活的权利和自由。关于政治权利和自由，下列说法中不正确的是哪一项?

江南制造总局是清朝洋务运动中成立的近代军事工业生产机构，同时也是近代中国最大的军火工厂。下列历史人物中，筹建该机构的是()。

把用高级程序设计语言编写的源程序翻译成目标程序(．OBJ)的程序称为()。

Completethesentencesbelow.WriteNOMORETHANTHREEWORDSforeachanswer.

HeinzHi-ProteinNutritiousCereal,thequalityproduct,ismadetothestandardsoftheH.J.HeinzCompany,oneoftheleading