向一棵B_树插入元素的过程中,若最终引起树根结点的分裂,则新树比原树的高度___________。
举一反三
- 向一棵B_树插入元素的过程中,若最终引起树根结点的分裂,则新树比原树的高度多___________。注意:答案只要填入一个数
- 从一棵B_树删除元素的过程中,若最终引起树根结点的合并,则新树高度是()。 A: 原树高度加1 B: 原树高度减1 C: 原树高度 D: 不确定
- 在一棵B—树中删除关键码,若最终引起树根结点的合并,则新树比原树的高度()。
- 下面关于 B-树插入和删除操作的叙述中,正确的是( )。 A: 若插入过程中根结点发生分裂,则 B-树的高度加 1。 B: 每当进行插入操作,就需要在 B-树的最下面一层增加一个新结点。 C: 若要删除的关键码出现在根结点中,则不能真正删除,只能做标记。 D: 删除可能引起 B-树结点个数减少,但不会造成 B-树高度减小。
- 一棵 m 阶( m³3 ) B- 树,若不为空树,则树中的每个结点至多有( )棵子树。