首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下有关m阶B—树的说法中正确的有( )。 Ⅰ.每个结点至少有两棵非空子树 Ⅱ.树中每个结点至多有m—1个关键字 Ⅲ.所有叶子在同一层上 Ⅳ.当插入一个数据项引起B—树结点分裂后,树长高一层
以下有关m阶B—树的说法中正确的有( )。 Ⅰ.每个结点至少有两棵非空子树 Ⅱ.树中每个结点至多有m—1个关键字 Ⅲ.所有叶子在同一层上 Ⅳ.当插入一个数据项引起B—树结点分裂后,树长高一层
admin
2022-06-07
59
问题
以下有关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
学硕统考专业
相关试题推荐
设有3阶B一树,如图1-4所示。在该B一树上依次插入关键字33和97。试画出两次插入后的B-树。
已知一个局域网连接图如下图:主机A的IP地址为192.168.48.19,物理地址为DE.24.E4.EF.C5.B2;主机B的IP地址为192.168.48.12,主机C的IP地址为192.168.48.21。请回答下列问题:(1)主机A如
操作系统为用户提供了多种接口,它们是()。I.计算机高级指令;Ⅱ.终端命令;Ⅲ.图标菜单;Ⅳ.汇编语言;V.C语言;Ⅵ.系统调用
当客户端请求域名解析时,如果本地DNS服务器不能完成解析,就把请求发送给其他服务器,依次进行查询,直到把域名解析结果返回给请求的客户端,这种方式叫()。
设将n(n,1)个整数存放到一维数组R中,试设计一个在时间和空间两方面尽可能有效的算法,将R中保有的序列循环左移P(0<P<n)个位置,即将R中的数据由(X1,X2,…,Xn)变换为(XP,XP+1,…,XN,X1,XP-1),要求:(1)给出算
文件系统中,文件访问控制信息存储的合理位置是____。
已知两个实数x=-68,y=-8.25,它们在C语言中定义为float型变量,分别存放在寄存器A和B中。另外,还有两个寄存器C和D。A、B、C、D都是32位的寄存器。 请回答下列问题(要求用十六进制表示二进制序列): (1)寄存器A
下面关于图的遍历说法不正确的是()。
随机试题
对自体活性物质不正确的描述是:
多聚核糖体
关于大面积深度烧伤创面手术时机,以下说法正确的是
以下哪项行为不属于护士行为规范要求的内容?()
喹诺酮类药物不宜用于
某商业中心地上4层、地下1层,建筑高度20m,耐火等级一级,每层层高均为5m,每层建筑面积均为10000m2,按有关国家工程建设消防技术标准配置了自动喷水灭火系统、火灾自动报警系统等消防设施及器材。某歌舞厅位于该商业中心的地下一层至地上四层,每层歌舞厅的建
张某自大学毕业后,实际工作年限13年,在甲公司的工作年限为3年。2009年4月1日,张某因患病开始在家中休息。根据《劳动合同法》的规定,下列表述正确的是()。
Nativeads—oradsthattakeonthelookandfeelofthecontentsurroundingthem—aretakingoverdigitaladvertising.By
以下属于扩张性财政政策的有()。
张伟是集邮爱好者,一天他以2070元的价格分别卖出了自己收集的两套邮票,一套赚了15%,而另一套亏了10%。那么张伟出售这两套邮票的盈利或亏损情况为()。
最新回复
(
0
)