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

admin2022-06-07 50

问题以下有关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://jikaoti.com/ti/IGDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：说明你所设计算法的时间复杂度和空间复杂度。

TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。在第1轮次、第18轮次和第24轮次发送时，门限ssthresh分别被设置为多大?

已知一个局域网连接图如下图：主机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／O编址方式的描述中，正确的是()。

某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?

出油阀偶件减压环带、锥面有严重的磨损痕迹时，应_______。

某广义表的表头和表尾均为(a,(b,c))，画出该广义表的图形表示。

下列哪一项不是子宫内膜癌声像图表现

3岁女孩。穿衣服时妈妈牵拉右腕。患儿突然大哭，右肘功能障碍，右手不肯拿取玩具。其最可能的诊断是()

设x的分布函数，则P{x≤2}=(　　)。

根据《爆炸危险环境电力装置设计规范》，某面粉加工厂选择面粉碾磨车间的电气设备时，不需要考虑的因素是()。

自我障碍策略指的是当人们预期自己会失败的时候，常常会提前设置一些障碍来阻挠自己获得成功，以作为解释失败的借口，这种行为被称为自我障碍策略。根据上述定义，下列使用自我障碍策略的是()。

对应

在软件开发中，需求分析阶段产生的主要文档是

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

计算机408

学硕统考专业

设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：说明你所设计算法的时间复杂度和空间复杂度。

TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。在第1轮次、第18轮次和第24轮次发送时，门限ssthresh分别被设置为多大?

已知一个局域网连接图如下图：主机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／O编址方式的描述中，正确的是()。

某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?

出油阀偶件减压环带、锥面有严重的磨损痕迹时，应_______。

某广义表的表头和表尾均为(a,(b,c))，画出该广义表的图形表示。

下列哪一项不是子宫内膜癌声像图表现

3岁女孩。穿衣服时妈妈牵拉右腕。患儿突然大哭，右肘功能障碍，右手不肯拿取玩具。其最可能的诊断是()

设x的分布函数，则P{x≤2}=( )。

根据《爆炸危险环境电力装置设计规范》，某面粉加工厂选择面粉碾磨车间的电气设备时，不需要考虑的因素是()。

自我障碍策略指的是当人们预期自己会失败的时候，常常会提前设置一些障碍来阻挠自己获得成功，以作为解释失败的借口，这种行为被称为自我障碍策略。根据上述定义，下列使用自我障碍策略的是()。

对应

在软件开发中，需求分析阶段产生的主要文档是

设x的分布函数，则P{x≤2}=(　　)。