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

admin2021-08-17 60

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

选项 A、仅Ⅰ、Ⅱ
B、仅Ⅱ、Ⅲ
C、仅Ⅲ、Ⅳ
D、仅Ⅰ、Ⅱ、Ⅳ

答案B

解析 Ⅰ中：m阶B一树根结点至少有两棵子树，并且这两颗子树可以是空树，其余结点至少有[m／2]个分支，即[m／2]个子树，所以Ⅰ错误。
Ⅱ中：每个结点中关键字的个数比分支数少1，m阶B-树的一个结点中至多有m个分支，因此至多有m-1个关键字，所以Ⅱ正确。
Ⅲ中：B一树是平衡的多路查找树，叶子结点均在同一层上，所以Ⅲ正确。
Ⅳ中：发生结点分裂的时候不一定会使树长高。比如向图4-10中的B一树插入一个关键字10变成图4-11中的B-树，使得第二层右端的一个结点分裂成两个，但是树并没有长高，所以Ⅳ错误。

综上所述，Ⅱ、Ⅲ正确。

转载请注明原文地址:https://kaotiyun.com/show/NP3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在系统总线中，地址总线的位数()。

假定某计算机的CPU主频为80MHz，CPI为4，并且平均每条指令访存1．5次，主存与cache之间交换的块大小为16B，Caehe的命中率为99％，存储器总线宽度为32位。请回答下列问题。该计算机的MIPS数是多少?平均每秒Cache缺失的次数是多少

下列选项中，不能改善磁盘设备I／0性能的是

若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中，错误的是

下列介质访问控制方法中，可能发生冲突的是

在AOE网络中，下列关于关键路径叙述正确的是()。

某机器字长为16位，主存容量为1M×16位，有63种指令，CPU有PC，IR，AR，DR4个基址寄存器和4个变址寄存器，16个通用寄存器。(1)请设计合适字长的二地址(RS型)指令，其中一个操作数有4种寻址方式；(2)说明各寄存器合适的位数

连接相邻椎弓板的结构有

脑积水。

张仲景用治脾约的方剂是能治疗冷秘的方剂是

进行森林植被样方调查时，确定样地的面积的依据是()。

按现行《混凝土结构设计规范》规定，当梁的腹板高度大于或等于450mm时，在梁的两个侧面应沿高度配置纵向构造钢筋，钢筋间距不宜大于()mm。

与贸易相关的短期或有负债，主要指有优先索偿权的装运货物作抵押的跟单信用证的信用转换系数为()。

简述格式塔心理学的代表人物和主要观点。

已知n阶矩阵A的各行元素之和均为零，且r(A)=n一1，则线性方程组AX=0的通解是___________．

100BAST-T4使用4对3类非屏蔽双绞线，最大长度为()。

下图中交换机同属一个VTP域。除交换机B外，所有交换机的VLAN配置都与交换机A相同。交换机A和B的VTP工作模式的正确配置是()。