向一棵B_树插入元素的过程中，若最终引起树根结点的分裂，则新树比原树的高度多___________。注意：答案只要填入一个数
举一反三
- 向一棵B_树插入元素的过程中，若最终引起树根结点的分裂，则新树比原树的高度___________。
- 从一棵B_树删除元素的过程中，若最终引起树根结点的合并，则新树高度是（）。 A: 原树高度加1 B: 原树高度减1 C: 原树高度 D: 不确定
- 在一棵B—树中删除关键码，若最终引起树根结点的合并，则新树比原树的高度（）。
- 设哈夫曼树中共有99个结点，则该树中有_________个叶子结点；若采用二叉链表作为存储结构，则该树中有_____个空指针域。 注意：每空只要填入一个数
- 下面关于 B-树插入和删除操作的叙述中，正确的是（ ）。 A: 若插入过程中根结点发生分裂，则 B-树的高度加 1。 B: 每当进行插入操作，就需要在 B-树的最下面一层增加一个新结点。 C: 若要删除的关键码出现在根结点中，则不能真正删除，只能做标记。 D: 删除可能引起 B-树结点个数减少，但不会造成 B-树高度减小。