以下有关m阶B—树的说法中正确的有( )。 Ⅰ．每个结点至少有两棵非空子树 Ⅱ．树中每个结点至多有m—1个关键字 Ⅲ．所有叶子在同一层上 Ⅳ．当插入一个数据项引起B—树结点分裂后，树长高一层

admin2022-06-07 51

问题以下有关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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

以下有关m阶B—树的说法中正确的有( )。 Ⅰ．每个结点至少有两棵非空子树 Ⅱ．树中每个结点至多有m—1个关键字 Ⅲ．所有叶子在同一层上 Ⅳ．当插入一个数据项引起B—树结点分裂后，树长高一层

计算机408

学硕统考专业

假定一组元素序列为{38，42，55，15，23，44，34，74，45，26}，按次序插入每个元素生成一棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数为()。

有效容量为128KB的Cache，每块16B，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应为()。

设散列表表长m=14，散列函数H(k)=kMOD11，表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是()。

利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。

本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是____。

下面关于图的遍历说法不正确的是()。

类风湿关节炎缓解期患者的主要护理措施是

A．食物、空气、水B．生活稳定、没有焦虑和恐惧C．渴望名誉和声望D．个人能力和潜能充分发挥E．渴望加入某一团体属于爱和归属需要的是

拔牙后牙槽骨吸收不全，骨尖、嵴有压痛者，一般应在何时做牙槽骨修整术

关于HLA一Ⅱ类抗原分子，正确的是

目前，我国的证券的场外交易市场是不被法律允许的。()

中国人民银行根据履行职责的需要，要求银行业金融机构报送必要的资产负债表、利润表以及其他财产会计、统计报表和资料。这属于中国人民银行的()。

下列哪项业务不属于特殊目的的审计业务()。

随着城市化、现代化的快速发展，我国许多大城市面临“垃圾围城”的问题，地方政府必须采取多种办法解决垃圾问题。这是因为，垃圾处理是一项：

BeingpluggedintoaniPodisafeatureofadolescence.Anewstudysuggeststhatteenswhospendtoomuchtimelisteningtomus

作为一个有经验的旅行者，我更喜欢乘火车旅行。