首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下有关m阶B-树的说法中正确的有( )。 Ⅰ.每个结点至少有两棵非空子树 Ⅱ.树中每个结点至多有m-1个关键字 Ⅲ.所有叶子在同一层上 Ⅳ.当插入一个数据项引起B一树结点分裂后,树长高一层
以下有关m阶B-树的说法中正确的有( )。 Ⅰ.每个结点至少有两棵非空子树 Ⅱ.树中每个结点至多有m-1个关键字 Ⅲ.所有叶子在同一层上 Ⅳ.当插入一个数据项引起B一树结点分裂后,树长高一层
admin
2019-02-24
29
问题
以下有关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
学硕统考专业
相关试题推荐
史迪威事件
度田事件
红山文化的代表件墓葬形式为()。
全国高校院系调整的具体时间是()。
波斯帝国是古代世界第一个地跨欧亚非三大洲的帝国,其灭亡标志着西亚北非古代文明的终结。取代波斯帝国的是()
唐顺宗时,以王叔文、王侄为首的朝臣与宦官之间发生的冲突,称为()。
顺帝时,()学道于蜀地鹄鸣山中,以道书招致信徒,通道者出米五斗,有病则令自首其过。这就是五斗米道。
关于罗马奴隶制,下列说法不正确的是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TCP/IP软件进行常规配置后,发现这两台机器上的网络应用程序不能够正常通信。这是为什么?
随机试题
A.代偿性肺气肿B.间质性肺气肿C.腺泡中央型肺气肿D.全腺泡型肺气肿α1-抗胰蛋白酶缺乏可发生
出现上述临床表现最可能的原因是( )。若已进入第二产程,S=+3,胎心140次/分,此时处理应是( )。
法律中的不可抗力,是指当事人在订立合同时()的客观情况。
投标人在投标过程中出现()时,招标人可以没收投标保证金。
We have cooperated ( ) each other nicely all these years.
人民警察是社会公共利益的捍卫者,是社会秩序的维护者,是正义、公正的象征,这就决定了模范遵守社会公德是人民警察义不容辞的义务。人民警察模范遵守社会公德的好处体现在()
软件项目中,商业风险威胁到要开发软件的生存能力,而(22)不属于商业风险。
下列选项中,错误的是(65)。
半导体静态RAM靠______存储信息,半导体动态RAM靠______来存储信息。
我(xì)惯在洗澡后休息一会儿。
最新回复
(
0
)