2. 计算机
  3. 下面关于B树运算的叙述中，正确的是________。

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

admin2013-05-30  45
问题 下面关于B树运算的叙述中，正确的是________。
选项 A、若插入过程中根结点发生分裂，则B树的高度加1
B、每当进行插入运算，就往B树的最下面一层增加一个新结点
C、若要删除的关键码出现在根结点中，则不能真正删除，只能做标记
D、删除可能引起B树结点个数减少，但不会造成B树高度减小
答案1
解析 在B树里插入一个关键码的方法是十分简单的。对于叶结点处于第i层的B树，插入的关键码总是进入第i-1层的结点，所以答案B是错误的。插入也可能导致B树朝着根的方向生长，如果需要分裂根，由于根是没有双亲的，这时就需要建立一个新的根结点，整个B树增加了一层，所以答案A是正确的。若要删除的关键码出现在根结点中，可以真正删除，所以答案C是错误的。在根结点只包含一个关键码的情况下，将发生根结点的合并，使根结点和它的两个子女进行合并，形成新的根结点，从而使整个树减少了一层，所以答案D是错误的。
转载请注明原文地址:https://kaotiyun.com/show/bslZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)