对B-树删除某一关键字值时,可能会引起结点的分裂。 A.错误B.正确
对B-树删除某一关键字值时,可能会引起结点的分裂。
A.错误
B.正确
相关考题:
下面关于B-树的叙述中正确的是( )。 A.m阶的B-树中各个非叶结点中所含关键字的数量不少于m/2﹣1个 B.m阶的B-树中各个非叶结点子树的数量不多于m﹣1个 C.B-树中各个非叶结点中所含关键字的数量与该结点子树的数量相同D.B-树中任一结点的各个子树深度相等
B-树是一种平衡的多路查找树。以下关于B-树的叙述中,正确的是( )A.根结点保存树中所有关键字且有序排列B.从根结点到每个叶结点的路径长度相同C.所有结点中的子树指针个数都相同D.所有结点中的关键字个数都相同
下面关于 B-树插入和删除操作的叙述中,正确的是()。A.若插入过程中根结点发生分裂,则 B-树的高度加 1。B.每当进行插入操作,就需要在 B-树的最下面一层增加一个新结点。C.若要删除的关键码出现在根结点中,则不能真正删除,只能做标记。D.删除可能引起 B-树结点个数减少,但不会造成 B-树高度减小。
在一棵m阶B-树的结点中插入新关键字时,若插入前结点的关键字为________个,则插入关键字后该结点必须分裂为两个结点。