计算机三级
以下关于B树运算的叙述中，_______是正确的。A．若插入过程中根结点发生分裂，则B树的高度加1B．每当进行插入运算，就在B树的最下面一层增加一个新结点C．若要删除的关键码出现在根结点中，则不能真正删除，只能做标记D．删除可能引起B树结点个数减少，但不会造成B树高度减小
题目
以下关于B树运算的叙述中，_______是正确的。
A．若插入过程中根结点发生分裂，则B树的高度加1
B．每当进行插入运算，就在B树的最下面一层增加一个新结点
C．若要删除的关键码出现在根结点中，则不能真正删除，只能做标记
D．删除可能引起B树结点个数减少，但不会造成B树高度减小
参考答案和解析
解析：在B树里插入一个关键码的方法是十分简单的。对于叶结点处于第i层的B树，插入的关键码总是进入第 i-1层的结点，所以答案B是错误的。插入也可能导致B树朝着根的方向生长，如果需要分裂根，由于根是没有双亲的，这时就需要建立一个新的根结点，整个B 树增加了一层，所以答案A是正确的。若要删除的关键码出现在根结点中，可以真正删除，所以答案C是错误的。在根结点只包含一个关键码的情况下，将发生根结点的合并，使根结点和它的两个子女进行合并，形成新的根结点，从而使整个树减少了一层，所以答案D是错误的。
相似问题和答案
第1题：
下面关于 B-树插入和删除操作的叙述中，正确的是（）。
A．若插入过程中根结点发生分裂，则 B-树的高度加 1。
B．每当进行插入操作，就需要在 B-树的最下面一层增加一个新结点。
C．若要删除的关键码出现在根结点中，则不能真正删除，只能做标记。
D．删除可能引起 B-树结点个数减少，但不会造成 B-树高度减小。
第2题：
下面关于B树运算的叙述中，正确的是
A．若插入过程甲根结点发生分裂，则B树的高度加1
B．每当进行插入运算，就往B树的最下面一层增加一个新结点
C．若要删除的关键码出现在根结点中，则不能真正删除，只能做标记
D．删除可能引起B树结点个数减少，但不会造成B树高度减小
解析：在B树里插入一个关键码的方法是：对于叶结点处于第i层的B树，插入的关键码总是在第i-1层。若i-1已满，则须把结点分裂为两个，并把中间的一个关键码插到结点的双亲结点上，若双亲结点也是满的，就需要再分裂再向上插。删除过程也类似。每当进行插入运算，就往B数的i-1增加一个新结点；若要删除的关键码出现在根结点中时，将把根结点与它的子女合并，形成新的结点；删除不但可能引起B树结点个数减少，而且会造成B树高度减小。
第3题：
下列关于B树运算的叙述中，正确的是( )。
A．若插入过程中根结点发生分裂，则B树的高度加1
B．每当进行插入运算，就在B树的最下面一层增加一个新结点
C．若要删除的关键码出现在根结点中，则不能真正删除，只能做标记
D．删除可能引起B树结点个数减少，但不会造成B树高度减小
解析：如果插入过程中根结点发生分裂，由于根结点没有双亲，这时就要建立一个新的根结点，整个B树增加了一层。
第4题：
下面关于B树运算的叙述中，正确的是________。
A．若插入过程中根结点发生分裂，则B树的高度加1
B．每当进行插入运算，就往B树的最下面一层增加一个新结点
C．若要删除的关键码出现在根结点中，则不能真正删除，只能做标记
D．删除可能引起B树结点个数减少，但不会造成B树高度减小
解析：在B树里插入一个关键码的方法是十分简单的。对于叶结点处于第i层的B树，插入的关键码总是进入第i-1层的结点，所以答案B是错误的。插入也可能导致B树朝着根的方向生长，如果需要分裂根，由于根是没有双亲的，这时就需要建立一个新的根结点，整个B树增加了一层，所以答案A是正确的。若要删除的关键码出现在根结点中，可以真正删除，所以答案C是错误的。在根结点只包含一个关键码的情况下，将发生根结点的合并，使根结点和它的两个子女进行合并，形成新的根结点，从而使整个树减少了一层，所以答案D是错误的。
第5题：
下面关于B树运算的叙述中，正确的是( )。
A．若插入过程中根结点发生分裂，则B树的高度加1
B．每当进行插入运算，就往B树的最下面一层增加一个新结点
C．若要删除的关键码出现在根结点中，则不能真正删除，只能做标记
D．删除可能引起B树结点个数减少，但不会造成B树高度减小
解析：对一棵m阶的B树，关键字个数必须k{m/2}-1，因此每次插入一个关键字不是在数中增加一个叶子结点，而是首先在最低层的某个非终端结点添加一个关键字，若该结点关键字个数超过m-1，则要发生结点分离，对根结点，树的高度就会增加1。
第6题：
以下关于B树运算的叙述中，哪一条是正确的?
A．若插入过程中根节点发生分裂，则B树的高度加1
B．每当进行插入运算，就在B树的最下面一层增加一个新节点
C．若要删除的关键码出现在根节点中，则不能真正删除，只能做标记
D．删除可能引起B树节点个数减少，但不会造成B树高度减少
解析：如果插入过程中根节点发生分裂，由于根节点没有双亲，这时就要建立一个新的根节点，整个B树增加了一层。
第7题：
以下关于B树运算的叙述中，哪一条是正确的?
A．若插入过程中根结点发生分裂，则B树的高度加1
B．每当进行插入运算，就在B树的最下面一层增加一个新结点
C．若要删除的关键码出现在根结点中，则不能真正删除，只能做标记
D．删除可能引起B树结点个数减少，但不会造成B树高度减少
解析：如果插入过程中根结点发生分裂，由于根结点没有双亲，这时就要建立一个新的根结点，整个B树增加了一层。
第8题：
以下关于B树运算的叙述中，哪一条是正确的？
A．若插入过程中根结点发生分裂，则B树的高度加1
B．每当进行插入运算，就在B树的最下面一层增加一个新结点
C．若要删除的关键码出现在根结点中，则不能真正删除，只能做标记
D．删除可能引起B树结点个数减少，但不会造成B树高度减小
第9题：
下面关于B树运算的叙述中，正确的是
A．若插入过程中根结点发生分裂，则B树的高度加1
B．每当进行插入运算，就往B树的最下面一层增加一个新结点
C．若要删除的关键码出现在根结点中，则不能真正删除，只能做标记
D．删除可能引起B树结点个数减少，但不会造成B树高度减小