对B-树删除某一关键字值时,可能会引起结点的分裂。 A.错误B.正确

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

A.错误

B.正确


相关考题:

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

当向一棵m阶的B-树做插入操作时,若一个结点中的关键字个数等于______,则必须分裂为2个结点。A.mB.m-1C.m+1D.m/2

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

若在9阶B-树中插入关键字引起结点分裂,则该结点在插入前含有的关键字个数为(29)。A.4B.5C.8D.9

若在9阶B-树中插入关键字引起结点分裂,则该结点在插入前含有的关键字个数为( )A.4B.5C.8D.9

B-树是一种平衡的多路查找树。以下关于B-树的叙述中,正确的是( )A.根结点保存树中所有关键字且有序排列B.从根结点到每个叶结点的路径长度相同C.所有结点中的子树指针个数都相同D.所有结点中的关键字个数都相同

在一棵m阶B-树中删除一个关键字会引起合并,则该节点原有()个关键字。A.1B.ém/2ùC.ém/2ù-1D.ém/2ù+1

下面关于 B-树插入和删除操作的叙述中,正确的是()。A.若插入过程中根结点发生分裂,则 B-树的高度加 1。B.每当进行插入操作,就需要在 B-树的最下面一层增加一个新结点。C.若要删除的关键码出现在根结点中,则不能真正删除,只能做标记。D.删除可能引起 B-树结点个数减少,但不会造成 B-树高度减小。

在一棵m阶B-树的结点中插入新关键字时,若插入前结点的关键字为________个,则插入关键字后该结点必须分裂为两个结点。