首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下有关m阶B-树的说法中正确的有( )。 Ⅰ.每个结点至少有两棵非空子树 Ⅱ.树中每个结点至多有m-1个关键字 Ⅲ.所有叶子在同一层上 Ⅳ.当插入一个数据项引起B一树结点分裂后,树长高一层
以下有关m阶B-树的说法中正确的有( )。 Ⅰ.每个结点至少有两棵非空子树 Ⅱ.树中每个结点至多有m-1个关键字 Ⅲ.所有叶子在同一层上 Ⅳ.当插入一个数据项引起B一树结点分裂后,树长高一层
admin
2019-02-24
32
问题
以下有关m阶B-树的说法中正确的有( )。
Ⅰ.每个结点至少有两棵非空子树
Ⅱ.树中每个结点至多有m-1个关键字
Ⅲ.所有叶子在同一层上
Ⅳ.当插入一个数据项引起B一树结点分裂后,树长高一层
选项
A、仅Ⅰ、Ⅱ
B、仅Ⅱ、Ⅲ
C、仅Ⅲ、IV
D、仅Ⅰ、Ⅱ、Ⅳ
答案
B
解析
Ⅰ中:m阶B一树根结点至少有两棵子树,并且这两颗子树可以是空树,其余结点至少有[m/2]个分支,即[m/2]个子树,所以Ⅰ错误。
补充:B一树中每个结点至多有m棵子树,m一1个关键字值。
Ⅱ中:每个结点中关键字的个数比分支数少1,m阶B一树的一个结点中至多有m个分支,因此至多有m—1个关键字,所以Ⅱ正确。
Ⅲ中:B一树是平衡的多路查找树,叶子结点均在同一层上,所以Ⅲ正确。
Ⅳ中:发生结点分裂的时候不一定会使树长高。比如向图4-9中的B一树插入一个关键字10变成图4一10中的B一树,使得第二层右端的一个结点分裂成两个,但是树并没有长高,所以Ⅳ错误。
综上所述,Ⅱ、Ⅲ正确。
转载请注明原文地址:https://kaotiyun.com/show/LbCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对西欧封建社会的说法不正确的是()。
原始群是以()为纽带而组成的社会组织形式。
“二战”后世界经济发展变化迅速,这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美、苏“冷战”为特征的两极格局④科学技术推动生产力发展更为迅速
中华人民共和国恢复在联合国合法席位的时间是()。
下列哪个国家以“福利国家”为特征的社会改革最具代表性?()
1984年,《中共中央关于经济体制改革的决定》中强调,商品经济的充分发展是社会经济发展不可逾越的阶段,市场调节的辅助性作用不可缺少,并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
清廷实行厘金制度的时间是()。
严复翻译的《天演论》一书的出版时间是()。
唐顺宗时,以王叔文、王侄为首的朝臣与宦官之间发生的冲突,称为()。
在Internet的几种路由协议中,()采用了链路状态路由算法。
随机试题
某县遭受重大洪涝灾害,社会各界积极捐款捐物,根据《自然灾害救助条例》,关于该县救助款物管理的说法,正确的是()。
长跑、登山等是需要长久坚持性的运动,以具备()气质特征的人选为佳。
三相半控桥式整流电路电阻性负载的触发延迟角α移相范围是0°~120°。()
病人但坐不得卧,卧则气逆者为
牙拔除时不宜使用旋转力的牙为
患者,女性,32岁。经前乳房胀痛及出现肿块,月经后自行消退,应考虑为
债权人请求债务人偿付贷款本息的,必须通过诉讼程序,向法院申请支付令。()
各地区、各有关部门要建立健全旅游市场综合监管的长效机制,对影响旅游市场秩序的重大事件要实行()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:()
《中华人民共和国民法总则》第172条规定:“行为人没有代理权、超越代理权或者代理权终止后,仍然实施代理行为,相对人有理由相信行为人有代理权的,代理行为有效。”请运用民法原理分析:如何理解本条规定中“有理由相信”?如何判断“有理由相信”?
最新回复
(
0
)