首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵5阶B-树有53个关键字,并且每个结点的关键字都达到最少状态,则它的深度是( )。
已知一棵5阶B-树有53个关键字,并且每个结点的关键字都达到最少状态,则它的深度是( )。
admin
2019-12-10
34
问题
已知一棵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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下图中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
进程P0和P1的共享变量定义及其初值为:booleanflag[2]:intturn=0:flag[0]=FALSE;flag[1]=FALSE;若进程P0和P1访问临界资源的类C伪代码实现如下:则并发执行进程P0和P1时产生的情形是____。
下列选项中,操作系统提供给应用程序的接口是____。
下列选项中,能缩短程序执行时间的措施是____。I.提高CPU时钟频率Ⅱ.优化数据通路结构Ⅲ.对程序进行编译优化
已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多的是____。
某时刻进程的资源使用情况如下表所示。此时的安全序列是____。
将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的:父结点的父结点,则在原来的森林中,u和v可能具有的关系是____。I.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形式地址,
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求:根据设
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求:描述算
随机试题
患者头胀且痛,胸闷,口不渴,身重而痛,发热体倦,小便清长,舌苔白滑,脉濡缓。其证候是( )。
某星级宾馆,建筑高度60m,地上共10层、地下共2层,采用框架剪力墙结构,设有集中空气调节系统,总建筑面积5万m2,该宾馆地下二层主要为消防泵房、柴油发电机房、配电室和通风、空调机房等设备用房;地下一层主要为汽车库和办公室;地上一层为消防控制室、接待大厅,
中央银行提高法定存款准备金率时,()。
备课的基本要求是备教材、备学生、备方法。()
下列诗句背景与科举制实行无关的是:
下列各项政府行为中,属于经济手段的是:
设则().
为计算1+2+22+23+24+…+210的值,并把结果显示在文本框TeXtl中,若编写如下事件过程:PrivateSubCommand1_Click()Dima%,b%,i%s=1:a=2Fori=2To10a=a*2:b=b+aNex
Thecompanyhasbeenproducingthismodelofmachinetool______2008.
A、Hecouldgetitbacknextmorning.B、Hecouldgetitbacknextevening.C、Hecouldgetitbacknextafternoon.D、Hecouldget
最新回复
(
0
)