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

admin2021-08-17 105

问题以下有关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://www.kaotiyun.com/show/NP3i777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。

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

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

对给定的关键字序列110，119，007，911，114，120，122进行基数排序，则第2趟分配收集后得到的关键字序列是

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

下列能诊断糖尿病的血糖浓度是()

小儿生长发育最快的时期是

A．变质性炎症B．浆液性炎症C．增生性炎症D．化脓性炎症E．出血性炎症病毒性肝炎属于()。

如果发生紧急情况，监理工程师认为将造成人员伤亡，或危及本工程或邻近的财产需立即采取行动，监理工程师有权在未征得业主的批准的情况下发布处理紧急情况所必需的指令，承包人应予执行。(　　)

对于企业可供分配的利润，以下分配顺序的陈述中正确的有()。

下列各项中，应按“产权转移书据”税目征收印花税的有()。

ProfessorLihelpedalotofgraduates,manyof______laterweresuccessfulintheirfields.

游戏是否成功或游戏的教育作用是否得以充分的实现，根本上取决于()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

Howdowegetmorepeopletoincreasetheirconsumptionofiron-richfoods?Manynutritionists【C1】______theincreaseofanumber

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

计算机408

学硕统考专业

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。

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

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

对给定的关键字序列110，119，007，911，114，120，122进行基数排序，则第2趟分配收集后得到的关键字序列是

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

下列能诊断糖尿病的血糖浓度是()

小儿生长发育最快的时期是

A．变质性炎症B．浆液性炎症C．增生性炎症D．化脓性炎症E．出血性炎症病毒性肝炎属于()。

如果发生紧急情况，监理工程师认为将造成人员伤亡，或危及本工程或邻近的财产需立即采取行动，监理工程师有权在未征得业主的批准的情况下发布处理紧急情况所必需的指令，承包人应予执行。( )

对于企业可供分配的利润，以下分配顺序的陈述中正确的有()。

下列各项中，应按“产权转移书据”税目征收印花税的有()。

ProfessorLihelpedalotofgraduates,manyof______laterweresuccessfulintheirfields.

游戏是否成功或游戏的教育作用是否得以充分的实现，根本上取决于()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

Howdowegetmorepeopletoincreasetheirconsumptionofiron-richfoods?Manynutritionists【C1】______theincreaseofanumber

如果发生紧急情况，监理工程师认为将造成人员伤亡，或危及本工程或邻近的财产需立即采取行动，监理工程师有权在未征得业主的批准的情况下发布处理紧急情况所必需的指令，承包人应予执行。(　　)

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。