首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵5阶B树有53个关键字,并且每个结点的关键字都达到最少状态,则它的深度是( )。
已知一棵5阶B树有53个关键字,并且每个结点的关键字都达到最少状态,则它的深度是( )。
admin
2019-07-18
42
问题
已知一棵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。
总结:一棵m阶的B—树是满足下列性质的m叉树:
(1)树中的每个结点至多有m棵子树:
(2)若根结点不是叶子结点,则至少有两棵子树;
(3)除根之外的所有非终端结点至少有[m/2]棵子树;
(4)所有的非终端结点中包含下列信息数据:(n,A
0
,K
1
,A
1
,K
2
,…,K
n
,A
n
),其中K
i
为关键字,A
i
为指向子树根结点的指针,且指针A
i—1
所指子树中所有结点的关键字均小于K
i
,A
n
所指子树中所有关键字结点均大于K
n
,n为关键字的个数。
(5)所有的叶子结点都出现在同一层次上,并且不带信息。
转载请注明原文地址:https://kaotiyun.com/show/kxCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列有关《布列斯特和约》的说法中,错误的一项是()。
1984年,《中共中央关于经济体制改革的决定》中强调,商品经济的充分发展是社会经济发展不可逾越的阶段,市场调节的辅助性作用不可缺少,并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
在巴黎和会上,列强讨论的中心问题是()。
郡县制度在春秋战国时代是政治变革中最显著的一个方面,下列选项中,对郡县制度表述错误的是()
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:我国银行最早的雏形是唐朝时期出现的()
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
在请求分页存储管理中,若采用FIFO的页面淘汰算法,当分配的页面数增加时,缺页中断的次数()。
某阅览室晚间开放,第一个进入的读者开灯,最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
在因特网中,IP数据报的传输需要经由源主机和中途路由器到达目的主机,下面说法正确的是()。
某计算机有下图所示的功能部件,其中M为主存,MDR为主存数据寄存器,MAR为主存地址寄存器,R0~R3为通用寄存器,IR为指令寄存器,PC为程序计数器(具有自动加1功能),C、D为暂存寄存器,ALu为算术逻辑单元,移位器可左移、右移、直通传送。(1
随机试题
对被撤销的行政机关在撤销前所作出的具体行政行为不服的,向继续行使其职权的行政机关的上一级行政机关申请行政复议。
意会知识指人类知识总体中那些无法言传或不清楚的知识,其主要载体是个体,且拥有者往往没意识到自己拥有此类知识,意会知识来源于长期经验,它的发挥依赖特定的环境或氛围。根据上述定义,下列不属于意会知识的是:
拔除阻生牙,术后出现干槽症,经过处理后在创口内所填塞的碘仿纱条,抽除的时间为
患者,女,55岁。阵发性腹痛,腹胀3天,伴恶心呕吐,大便秘结,小便黄,舌红苔薄白,脉沉弦。查体:腹软,轻压痛,偶见肠型。诊断为肠梗阻,其证型是
A.地塞米松B.呋塞米C.阿托品D.碘解磷定E.甘露醇胆碱酯酶复活剂是
男,40岁,4个月前发热、腹痛、腹泻。服药1天好转,此后腹泻反复发作,多于劳累及进食生冷食物后,大便5~6次/日,稀便有黏液,有腹痛、里急后重。体检:左下腹压痛。大便镜检WBC20~30个/HP,RBC5~10个/HP,发现有结肠阿米巴滋养体。此病人最可能
2008年1月1日,A公司经批准新建一条新型产品生产项目,由X、Y两个单项工程构成。每个单项工程都是根据各道生产工序设计建造的,因此只有每项工程均建造完工后,整个生产项目才能正式运转。A公司将X工程出包给B公司,价款为3000万元人民币。对于Y工程,由于
农业科学研究所对水稻品种进行施肥试验。试验表明:在其他条件不变的情况下,如果钾肥比磷肥多,则品种1号比品种2号长势好;如果磷肥比钾肥多,则品种2号比品种1号长势好。根据这个结果可以推出以下哪一项?
YouwillhearapassagebetweenJohnandLarry,whoarediscussingthethornyissueofputtingmotivationaltechniquesintoprac
Thisisoneofthebestbooks()onthesubject.
最新回复
(
0
)