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

admin2021-08-17 28

问题以下有关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

学硕统考专业

若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为

设包含4个数据元素的集合S={“do”，“for”，“repeat”，“while”}，各元素的查找概率依次为：p1=0．35，p2=0．15，p3=0．15，p4=0．35。将S保存在一个长度为4的顺序表中，采用折半查找法，查找成功时的平均查找长度为2．

若x是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是

现有一种解决无向连通图的最小生成树的方法：将图中所有边按权重从大到小排序为(e1，e2，…，em)；i=1；while(所剩边数≥顶点数){从图中删去ei；若图不再连通，则恢复ei；i++；

下列有关I／O编址方式的描述中，正确的是()。

已知X＝－0．875×21，Y＝0．625×22，设浮点数格式为阶符1位，阶码2位，数符1位，尾数3位，通过补码求出Z—X—Y的二进制浮点数规格化结果是()。

当使用鼠标点取一个万维网文档时，若该文档除了有文本外，还有一个本地．gif图像和两个远地．gif图像，则需要建立()。

设100件产品中有次品4件，从中任取5件产品，不可能的事件是()

下面关于胃溃疡的叙述不正确的是

设计图纸是设计工作的最终成果，监理工程师应对设计图纸进行审核，施工图重点审核的内容有(　　)。

变形测量的基准点分为()。

由于销售的持续上升加上成本控制，成熟阶段利润达到()。

下列说法正确的是()。

“走转改”(复旦大学2018年研；北大2012年研)

根据《宪法》的规定，国家发展劳动者休息和休养的设施，规定()。

1927年大革命失败后，在国民党的统治下中国社会的性质是

AccordingtoRobertFranek,thePrincetonReviewrankingsaredifferentfromotheronesbecause

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

计算机408

学硕统考专业

若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为

设包含4个数据元素的集合S={“do”，“for”，“repeat”，“while”}，各元素的查找概率依次为：p1=0．35，p2=0．15，p3=0．15，p4=0．35。将S保存在一个长度为4的顺序表中，采用折半查找法，查找成功时的平均查找长度为2．

若x是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是

现有一种解决无向连通图的最小生成树的方法：将图中所有边按权重从大到小排序为(e1，e2，…，em)；i=1；while(所剩边数≥顶点数){从图中删去ei；若图不再连通，则恢复ei；i++；

下列有关I／O编址方式的描述中，正确的是()。

已知X＝－0．875×21，Y＝0．625×22，设浮点数格式为阶符1位，阶码2位，数符1位，尾数3位，通过补码求出Z—X—Y的二进制浮点数规格化结果是()。

当使用鼠标点取一个万维网文档时，若该文档除了有文本外，还有一个本地．gif图像和两个远地．gif图像，则需要建立()。

设100件产品中有次品4件，从中任取5件产品，不可能的事件是()

下面关于胃溃疡的叙述不正确的是

设计图纸是设计工作的最终成果，监理工程师应对设计图纸进行审核，施工图重点审核的内容有( )。

变形测量的基准点分为()。

由于销售的持续上升加上成本控制，成熟阶段利润达到()。

下列说法正确的是()。

“走转改”(复旦大学2018年研；北大2012年研)

根据《宪法》的规定，国家发展劳动者休息和休养的设施，规定()。

1927年大革命失败后，在国民党的统治下中国社会的性质是

AccordingtoRobertFranek,thePrincetonReviewrankingsaredifferentfromotheronesbecause

设计图纸是设计工作的最终成果，监理工程师应对设计图纸进行审核，施工图重点审核的内容有(　　)。