首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下有关m阶B—树的说法中正确的有( )。 Ⅰ.每个结点至少有两棵非空子树 Ⅱ.树中每个结点至多有m—1个关键字 Ⅲ.所有叶子在同一层上 Ⅳ.当插入一个数据项引起B—树结点分裂后,树长高一层
以下有关m阶B—树的说法中正确的有( )。 Ⅰ.每个结点至少有两棵非空子树 Ⅱ.树中每个结点至多有m—1个关键字 Ⅲ.所有叶子在同一层上 Ⅳ.当插入一个数据项引起B—树结点分裂后,树长高一层
admin
2022-06-07
61
问题
以下有关m阶B—树的说法中正确的有( )。
Ⅰ.每个结点至少有两棵非空子树
Ⅱ.树中每个结点至多有m—1个关键字
Ⅲ.所有叶子在同一层上
Ⅳ.当插入一个数据项引起B—树结点分裂后,树长高一层
选项
A、仅Ⅰ、Ⅱ
B、仅Ⅱ、Ⅲ
C、仅Ⅲ、Ⅳ
D、仅Ⅰ、Ⅱ、Ⅳ
答案
B
解析
Ⅰ中:m阶B—树根结点至少有两棵子树,并且这两颗子树可以是空树,其余结点至少有[m/2]个分支,即[m/2]个子树,所以Ⅰ错误。
补充:B—树中每个结点至多有m棵子树,m—1个关键字值。
Ⅱ中:每个结点中关键字的个数比分支数少1,m阶B—树的一个结点中至多有m个分支,因此至多有m—l个关键字,所以Ⅱ正确。
Ⅲ中:B—树是平衡的多路查找树,叶子结点均在同一层上,所以Ⅲ正确。
Ⅳ中:发生结点分裂的时候不一定会使树长高。比如向图4—10中的B—树插入一个关键字10变成图4—11中的B—树,使得第二层右端的一个结点分裂成两个,但是树并没有长高,所以Ⅳ错误。
综上所述,Ⅱ、Ⅲ正确。
转载请注明原文地址:https://kaotiyun.com/show/WC3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。在第1轮次、第18轮次和第24轮次发送时,门限ssthresh分别被设置为多大?
已知某局域网采用CSMA/CD协议实现介质访问控制,数据传输速率为100Mbps。(1)此局域网采用了以太网,为了达到100Mbps的数据传送率,那么线路的带宽最小为多少?(2)如果信号在网络中的传播速度是200000km/s,那么该网
某指令流水线由5段组成,第1、3、5段所需时间为,第2、4段所需时间分别为3,如下图所示,那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP是。
对输入输出系统产生决定性影响的基本要求是()。I.异步性Ⅱ.同步性Ⅲ.分时性Ⅳ.实时性V.设备相关性Ⅵ.没备无关性
一台主机访问网站:www.pku.edu.cn的连接,请回答下列问题:(1)为了成功访问当前网站,网络中首先需要做什么?应用层的协议的查询顺序是怎样的?(2)在这一过程中,使用了哪个传输层协议和网络层协议?(3)当网络层收到一个完整的数据
一个系统采用段页式存储方式,有16位虚地址空间,每个进程包含两个段,并且一页大小为212字节。段表和页表如下表所示(所有的值为二进制,并且段长以页为单位)。下列哪些二进制虚地址会产生缺段中断或缺页中断?哪些二进制虚地址能转换为物理地址?如果可以转换,请写出
文件系统中,文件访问控制信息存储的合理位置是____。
下列关于无向连通图特性的叙述中,正确的是____。I.所有顶点的度之和为偶数Ⅱ.边数大于顶点个数减1Ⅲ.至少有一个顶点的度为1
设有一个由正整数组成的无序(后向)单链表,编写能够完成下列功能的算法:(1)找出最小值结点,且打印该数值。(2)若该数值为奇数,则将其与直接后继结点的数值交换。(3)若该数值为偶数,则将其直接后继结点删除。
要保证一个程序在主存中被改变了存放位置后仍能正确执行,则对主存空间应采用()技术。
随机试题
患者,女,56岁。反复发作胸痛2年,近日胸痛发作频繁,心痛彻背,感寒尤甚,伴心悸、气短,重则喘息不能平卧,四肢厥冷,舌苔白,脉沉细。其治疗方剂首选
[2012年第34题]波长λ=550nm(1nm=10-9m)的单色光垂直入射于光栅常数2×10-4cm的平面衍射光栅上,可能观察到的光谱线的最大级次为()。
【背景资料】某工程施工中,发生了如下事件:事件一:因甲方未能事先清空场地,甲方进场时间受到影响,并使工程A作业时间延长2d,窝工6个工作日。事件二:工程B为一隐蔽工程,钢筋混凝土结构。某建筑单位乙承建了该工程项目。施工完毕后,
如果在结账前发现账簿记录有文字或数字错误,而记账凭证没有错误,则可采用划线更正法,也可采用红字更正法。()
证券公司从事证券自营业务的,应满足的条件包括()。Ⅰ.注册资本不低于1亿元人民币Ⅱ.净资产不低于1亿元人民币Ⅲ.净资本不低于5000万人民币Ⅳ.净资产不低于5000万人民币
一对中国夫妇带他们身高150厘米,14岁的儿子乘飞机旅行时,其票价是成人票价的()。
2010年中国遭遇了许多极端天气。先是1月间,强冷空气袭击中国北方地区。部分地区气温降至零下40多度,渤海出现30年未遇的“海冰”封海。内蒙古、新疆高强度持续暴雪给人们生命财产带来重大损失。接着4月间,哈尔滨出现50年来罕见雪灾。强冷空气继续南下,很快席卷
垃圾:环境
以下哪项应该纳入资本预算?()
Everyyearalargenumberofyoungpeopleleaveschoolandbeginwork.Some【21】jobsonfarmsorinindustry.Othersacceptposit
最新回复
(
0
)