判断题对B-树删除某一关键字值时，可能会引起结点的分裂。A 对B 错

题目

判断题

对B-树删除某一关键字值时，可能会引起结点的分裂。

对

错

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

以下关于B树运算的叙述中，哪一条是正确的？

A．若插入过程中根结点发生分裂，则B树的高度加1

B．每当进行插入运算，就在B树的最下面一层增加一个新结点

C．若要删除的关键码出现在根结点中，则不能真正删除，只能做标记

D．删除可能引起B树结点个数减少，但不会造成B树高度减小

正确答案：C

第2题：

二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值，且小于其右非空子树(若存在的话)所有结点的关键字值。（）

正确答案：错

第3题：

对B－树删除某一关键字值时,可能会引起结点的分裂。

A．错误

B．正确

参考答案：A

第4题：

若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为(29)。

A．4

B．5

C．8

D．9

正确答案：C
解析：本题考查B-树的性质。B-树的定义是这样的，一棵m阶的B-树满足下列条件：(1)每个结点至多有m棵子树；(2)除根结点外，其他每个非叶子结点至少有m/2棵子树；(3)若根结点不是叶子结点，则至少有两棵子树；(4)所有叶结点在同一层上。B-树的叶结点可以看成一种外部结点，不包含任何信息；(5)所有的非叶子结点中包含的信息数据为：(n,p0,k1,p1,k2,p2,…,k_j-1,p_j-1)其中，k_i为关键字，且满足k_ik_i+1；p_i为指向子树根结点的指针，并且p_i-1所指的子树中所有结点的关键字均小于k_i，p_j-1所指的子树中所有结点的关键字均大于k_j-1。题目中要求9阶B-树中关键字最多的个数，由B-树的定义我们可以知道，关键字最多的个数比子树的个数小一个，而9阶B-树中最多只有9棵子树，因此最多只有8个关键字，如果超过8个就会引起结点分裂。

第5题：

当向一棵m阶的B-树做插入操作时，若一个结点中的关键字个数等于______，则必须分裂为2个结点。

A．m

B．m-1

C．m+1

D．m/2

正确答案：A

第6题：

对B树进行删除操作时，可能因结点中关键字的数目少于规定的最小值而发生一系列的结点合并，甚至这种合并一直传到根结点，从而可能使整个捌的高度【】。

正确答案：减1
减1 解析：对B树进行删除操作时，可能导致结点的合并，从而使整个树的高度减1；对B树插入一个结点时，可能导致根结点的分裂，从而使树的高度增1。

第7题：

根据B－树的定义,在9阶B－树中,除根以外的任何一个非叶子结点中的关键字数目均在5~9之间。()

此题为判断题(对，错)。

参考答案：错误

第8题：

下面关于B树运算的叙述中，正确的是

A．若插入过程中根结点发生分裂，则B树的高度加1

B．每当进行插入运算，就往B树的最下面一层增加一个新结点

C．若要删除的关键码出现在根结点中，则不能真正删除，只能做标记

D．删除可能引起B树结点个数减少，但不会造成B树高度减小

正确答案：A

第9题：

下面关于B-树的叙述中正确的是（）。 A．m阶的B-树中各个非叶结点中所含关键字的数量不少于m/2﹣1个 B．m阶的B-树中各个非叶结点子树的数量不多于m﹣1个 C．B-树中各个非叶结点中所含关键字的数量与该结点子树的数量相同D．B-树中任一结点的各个子树深度相等

正确答案：D
因为所有叶子结点位于同一层，从而任一节点的各个子树深度相等

第10题：

若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为( )

A．4

B．5

C．8

D．9

正确答案：C

对B-树删除某一关键字值时，可能会引起结点的分裂。

题目

相似问题和答案

更多相关问题

相关内容