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

admin2019-02-24 66

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

标志着中国完全沦为半殖民地半封建国家的条约是()。

西晋王朝崩溃的标志性事件是()。

下列哪个国家以“福利国家”为特征的社会改革最具代表性?()

下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

关于亚历山大远征，下列说法中错误的是（）。

下列关于罗马共和国政治制度的叙述，不正确的是()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

DNS作为一种分布式系统，所基于的模式是()。

吴某，因为愤怒之极，突然昏倒，四肢不温，面色苍白，约五分钟后清醒，现在仍然头昏脑胀，胸胁胀满，善太息，不思饮食，失眠，苔薄腻，脉沉弦，此证宜用何法治疗()(1995年第61题)

音位变体

企业与债权人、债务人、往来客户之间的财务关系属于()

常见的电子商务模式有__、_和____3种。

空间关系综合征患者障碍不包括

明末清初，安徽省著名的“四大商埠”不包括()。

四年一届的欧洲杯又开始了，光荣院的张大爷十分想观看欧洲杯。但是欧洲杯的开始时间与大家的休息时间相冲突，张大爷十分苦恼，整天闷闷不乐。上述案例中张大爷的情况属于隐蔽性疏于照顾中的()。

库泊的“心理旋转实验”所运用的反应时技术是()。

[*]

与十进制数291等值的十六进制数为

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

计算机408

学硕统考专业

标志着中国完全沦为半殖民地半封建国家的条约是()。

西晋王朝崩溃的标志性事件是()。

下列哪个国家以“福利国家”为特征的社会改革最具代表性?()

下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

关于亚历山大远征，下列说法中错误的是（）。

下列关于罗马共和国政治制度的叙述，不正确的是()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

DNS作为一种分布式系统，所基于的模式是()。

吴某，因为愤怒之极，突然昏倒，四肢不温，面色苍白，约五分钟后清醒，现在仍然头昏脑胀，胸胁胀满，善太息，不思饮食，失眠，苔薄腻，脉沉弦，此证宜用何法治疗()(1995年第61题)

音位变体

企业与债权人、债务人、往来客户之间的财务关系属于()

常见的电子商务模式有________、___________和________3种。

空间关系综合征患者障碍不包括

明末清初，安徽省著名的“四大商埠”不包括()。

四年一届的欧洲杯又开始了，光荣院的张大爷十分想观看欧洲杯。但是欧洲杯的开始时间与大家的休息时间相冲突，张大爷十分苦恼，整天闷闷不乐。上述案例中张大爷的情况属于隐蔽性疏于照顾中的()。

库泊的“心理旋转实验”所运用的反应时技术是()。

[*]

与十进制数291等值的十六进制数为

常见的电子商务模式有__、_和____3种。