首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵5阶B树有53个关键字,并且每个结点的关键字都达到最少状态,则它的深度是( )。
已知一棵5阶B树有53个关键字,并且每个结点的关键字都达到最少状态,则它的深度是( )。
admin
2019-08-10
26
问题
已知一棵5阶B树有53个关键字,并且每个结点的关键字都达到最少状态,则它的深度是( )。
选项
A、3
B、4
C、5
D、6
答案
C
解析
根据B树定义,m阶B树除根之外所有的非终端结点至少有[m/2]个结点,即3个,而根结点最少有两个结点,在每个结点的关键字是最少状态时,5层的满树结点的关键字为2+3×2+3×2×3+3×2×3×3>53,而4层满树结点关键字为2+3×2+3×2×3<53,故深度为5。
转载请注明原文地址:https://kaotiyun.com/show/d8Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
太平天国在1853年冬颁布的纲领性文件是()。
魏晋南北朝时期,社会经济特点与前一历史阶段的明显不同之处是()。
戊戌政变发生的时间是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
三国时期,三国称帝的先后顺序是()。
关于德国工业革命,说法不正确的是()。
假定在一个处理机上执行的操作如下:作业估计服务时间片优先数A103B11C23D14E52这些
IEEE754标准规定的64位浮点数格式中,符号位为1位,阶码为11位,尾数为52位。则它所能表示的最小规格化负数为()。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
在某一个单处理机的系统中,外接了一台打印机,一台输入设备。当前在系统中有二个进程P0、P1已经就绪,进程P0首先获得处理机运行,调度算法为先来先服务,进程P0、P1的运行要求是这样的:P0:计算100ms,打印信息200ms,继续计算100ms,打印信息
随机试题
除了那些家喻户晓的“国宝”,中华大地上还有不少动物正处于或正在走向“濒危”行列。由于种种原因,它们所面临的危险还未被重视,甚至它们的名字和样子都________。填入画横线部分最恰当的一项是:
颞叶钩回疝可引起鞍上池:
属于心包堵塞常见症状的是()
腰椎间盘突出患者,急性发作,腰痛伴左下肢放射痛且腰椎出现右侧弯,应考虑突出的髓核位于
钻孔灌注桩浇筑水下混凝土时,导管埋置深度一般宜控制在()。
某年,电信公司投入了巨资改善网络通讯质量和网络覆盖区,结果当年用户增加了20%,但是利润却下降了10%。最可能的原因是:
用5、6、7、8四个数字组成五位数,数字可重复,组成的五位数中至少有连续三位是5的数字有()个。
条件“Not年龄>30”的含义是()。
Itriedtogetoutofthebusiness_____Ifoundimpossibletocarryon.
It’sveryhardtomakeitasapopstar______(因为你会面临很多竞争).
最新回复
(
0
)