niusouti.com
以下关于B树运算的叙述中，哪一条是正确的?A．若插入过程中根节点发生分裂，则B树的高度加1B．每当进行插入运算，就在B树的最下面一层增加一个新节点C．若要删除的关键码出现在根节点中，则不能真正删除，只能做标记D．删除可能引起B树节点个数减少，但不会造成B树高度减少
题目
以下关于B树运算的叙述中，哪一条是正确的?
A．若插入过程中根节点发生分裂，则B树的高度加1
B．每当进行插入运算，就在B树的最下面一层增加一个新节点
C．若要删除的关键码出现在根节点中，则不能真正删除，只能做标记
D．删除可能引起B树节点个数减少，但不会造成B树高度减少
相似考题
参考答案和解析
解析：如果插入过程中根节点发生分裂，由于根节点没有双亲，这时就要建立一个新的根节点，整个B树增加了一层。
更多“以下关于B树运算的叙述中,哪一条是正确的?A.若插入过程中根节点发生分裂,则B树的高度加1B.每当进 ”相关问题
-
第1题：
以下关于B树运算的叙述中，_______是正确的。
A．若插入过程中根结点发生分裂，则B树的高度加1
B．每当进行插入运算，就在B树的最下面一层增加一个新结点
C．若要删除的关键码出现在根结点中，则不能真正删除，只能做标记
D．删除可能引起B树结点个数减少，但不会造成B树高度减小
正确答案：A
解析：在B树里插入一个关键码的方法是十分简单的。对于叶结点处于第i层的B树，插入的关键码总是进入第 i-1层的结点，所以答案B是错误的。插入也可能导致B树朝着根的方向生长，如果需要分裂根，由于根是没有双亲的，这时就需要建立一个新的根结点，整个B 树增加了一层，所以答案A是正确的。若要删除的关键码出现在根结点中，可以真正删除，所以答案C是错误的。在根结点只包含一个关键码的情况下，将发生根结点的合并，使根结点和它的两个子女进行合并，形成新的根结点，从而使整个树减少了一层，所以答案D是错误的。 -
第2题：
下列关于B树运算的叙述中，正确的是( )。
A．若插入过程中根结点发生分裂，则B树的高度加1
B．每当进行插入运算，就在B树的最下面一层增加一个新结点
C．若要删除的关键码出现在根结点中，则不能真正删除，只能做标记
D．删除可能引起B树结点个数减少，但不会造成B树高度减小
正确答案：A
解析：如果插入过程中根结点发生分裂，由于根结点没有双亲，这时就要建立一个新的根结点，整个B树增加了一层。 -
第3题：
下面关于 B-树插入和删除操作的叙述中，正确的是（）。
A．若插入过程中根结点发生分裂，则 B-树的高度加 1。
B．每当进行插入操作，就需要在 B-树的最下面一层增加一个新结点。
C．若要删除的关键码出现在根结点中，则不能真正删除，只能做标记。
D．删除可能引起 B-树结点个数减少，但不会造成 B-树高度减小。
C解析：B树只适用于随机检索，不适用于顺序检索；而B+树把所有关键码都存在叶结点上，这就为顺序检索也 -
第4题：
下面关于B树运算的叙述中，正确的是________。
A．若插入过程中根结点发生分裂，则B树的高度加1
B．每当进行插入运算，就往B树的最下面一层增加一个新结点
C．若要删除的关键码出现在根结点中，则不能真正删除，只能做标记
D．删除可能引起B树结点个数减少，但不会造成B树高度减小
正确答案：A
解析：在B树里插入一个关键码的方法是十分简单的。对于叶结点处于第i层的B树，插入的关键码总是进入第i-1层的结点，所以答案B是错误的。插入也可能导致B树朝着根的方向生长，如果需要分裂根，由于根是没有双亲的，这时就需要建立一个新的根结点，整个B树增加了一层，所以答案A是正确的。若要删除的关键码出现在根结点中，可以真正删除，所以答案C是错误的。在根结点只包含一个关键码的情况下，将发生根结点的合并，使根结点和它的两个子女进行合并，形成新的根结点，从而使整个树减少了一层，所以答案D是错误的。 -
第5题：
下面关于B树运算的叙述中，正确的是
A．若插入过程甲根结点发生分裂，则B树的高度加1
B．每当进行插入运算，就往B树的最下面一层增加一个新结点
C．若要删除的关键码出现在根结点中，则不能真正删除，只能做标记
D．删除可能引起B树结点个数减少，但不会造成B树高度减小
正确答案：A
解析：在B树里插入一个关键码的方法是：对于叶结点处于第i层的B树，插入的关键码总是在第i-1层。若i-1已满，则须把结点分裂为两个，并把中间的一个关键码插到结点的双亲结点上，若双亲结点也是满的，就需要再分裂再向上插。删除过程也类似。每当进行插入运算，就往B数的i-1增加一个新结点；若要删除的关键码出现在根结点中时，将把根结点与它的子女合并，形成新的结点；删除不但可能引起B树结点个数减少，而且会造成B树高度减小。