首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵5阶B—树有53个关键字.并且每个结点的关键字都达到最少状态,则它的深度是( )。
已知一棵5阶B—树有53个关键字.并且每个结点的关键字都达到最少状态,则它的深度是( )。
admin
2017-04-28
70
问题
已知一棵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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
评述标志资本主义进入帝国主义的三次帝国主义战争。
关于斯巴达的论述错误的是()。
中国政府第一次选派留学生是在()
关于中世纪西欧城市发展状况,叙述正确的是()。①城市取得自由或自治,一般以赎买为手段。②城市的自由和自治,一般以封建主或国王颁发的特许证书为凭据。③有的城市集体为封君服军役,并履行封臣的其他义务。④城市可视为
美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后,美国创立了资产阶级共和制度③地理位置优越,远离动乱的欧洲④拥有潜在的广阔的国内市场
20世纪30年代,美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势,维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
随机试题
提出“人命至重,有贵干金,一方济之,德逾于此”观点的是()
A.乳酶生B.乳酸菌素C.胰酶D.胃蛋白酶E.西咪替丁溶液在pH6.0以上不稳定,不宜与碱性药同服的药物是
根据行政许可法律制度的规定,有关行政许可的撤销,下列表述正确的是()。
A企业在建设起点投入固定资产550万元,在建设期末投入无形资产投资100万元,建设期为2年,企业投入资金均为自有资金。预计项目使用寿命为10年,固定资产净残值为50万元。项目投产后无流动资金投入,第1~5年每年预计外购原材料、燃料和动力费为100万元,工资
教师通过创设良好的环境和自身的教育因素,对学生进行熏陶和感染以培养学生良好思想品德的德育方法是()
【《晋书》】北京大学1996年魏晋南北朝史真题
Schoolsecretary:Goodmorning.CanIhelpyou?Student:Yes,I’dliketoenrollforthecourse.Schoolsecretary:______
有如下C语言程序void*th_f(void*arg){printf("HelloWorld");pthread_join(2);}intmain(void){pthread_
软件设计一般划分为两个阶段,两个阶段依次是
A、Havingkidswashthedishes.B、Askingkidstogotobedearly.C、Substitutingphysicalactivityforsomethingkidshate.D、Enc
最新回复
(
0
)