首页/ 题库 / [单选题]以下关于B树运算的叙述中,_______的答案

以下关于B树运算的叙述中,_______是正确的。

单选题
2022-02-24 04:40
A、若插入过程中根结点发生分裂,则B树的高度加1
B、每当进行插入运算,就在B树的最下面一层增加一个新结点
C、若要删除的关键码出现在根结点中,则不能真正删除,只能做标记
D、删除可能引起B树结点个数减少,但不会造成B树高度减小
查看答案

正确答案
A

试题解析
解析:在B树里插入一个关键码的方法是十分简单的。对于叶结点处于第i层的B树,插入的关键码总是进入第 i-1层的结点,所以答案B是错误的。插入也可能导致B树朝着根的方向生长,如果需要分裂根,由于根是没有双亲的,这时就需要建立一个新的根结点,整个B 树增加了一层,所以答案A是正确的。若要删除的关键码出现在根结点中,可以真正删除,所以答案C是错误的。在根结点只包含一个关键码的情况下,将发生根结点的合并,使根结点和它的两个子女进行合并,形成新的根结点,从而使整个树减少了一层,所以答案D是错误的。

标签:
相关题目
以下关于子类和父类的叙述中,正确的是______。
以下关于子类和父类的叙述中,正确的是______。
以下关于股利收益率的叙述正确的是__________。
以下关于股利收益率的叙述正确的是________。
以下关于软盘格式化的叙述中正确的是________。 ( )
以下关于网络的叙述中,正确的是____。
以下叙述中正确的是______
二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。空白(3)处应选择()
二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。空白(4)处应选择()
二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。空白(2)处应选择()
以下关于函数的叙述中正确的是 ______。
以下关于函数过程的叙述中,正确的是 ______。
以下关于函数过程的叙述中,正确的是______。
以下关于函数过程的叙述中,正确的是______。
下列关于运算符重载的叙述中,正确的是______ 。
下列关于运算符重载的描述中, ______ 是正确的。
下列关于运算符重载的描述中,正确的是______ 。
关于运算符重载,下列表述中正确的是______。
在关于报表数据源设置的叙述中,以下正确的是________。
以下关于广义表的叙述中,_______是正确的。
广告位招租WX:84302438

免费的网站请分享给朋友吧