当向B-树插入关键字时，可能引起结点的____；最终可能导致整个B-树的高度____。【浙江大学2004年】
A: 合并
B: 增加1
C: 分裂
D: 减少1
A: 合并
B: 增加1
C: 分裂
D: 减少1
举一反三
- 当向B—树中插入关键码时，可能引起结点的（），最终可能导致整个B-树的高度（），当从B—树中删除关键码时，可能引起结点（），最终可能导致整个B—树的高度（）。
- 当向 B-树中插人关键字时, 最终可能导致整个 B-树的高度[input=type:blank,size:4][/input]。
- 下面关于 B-树插入和删除操作的叙述中，正确的是（ ）。 A: 若插入过程中根结点发生分裂，则 B-树的高度加 1。 B: 每当进行插入操作，就需要在 B-树的最下面一层增加一个新结点。 C: 若要删除的关键码出现在根结点中，则不能真正删除，只能做标记。 D: 删除可能引起 B-树结点个数减少，但不会造成 B-树高度减小。
- 当向[tex=1.571x1.143]2xlHFRuDmAbfRCHkzj69hg==[/tex]树中插入关键字时,可能引起节点的 ,最终可能导致整个[tex=1.571x1.143]2xlHFRuDmAbfRCHkzj69hg==[/tex]树的高度 ,当从[tex=1.571x1.143]2xlHFRuDmAbfRCHkzj69hg==[/tex]树中删除关键字时,可能引起节点 ,最终可导致整个[tex=1.571x1.143]2xlHFRuDmAbfRCHkzj69hg==[/tex]树的高度 。
- 下列关于m(m³3) 阶B- 树的叙述中，错误的是________。 A: 每个结点至多有m棵子树 B: 结点内部的关键字可以无序 C: 插入关键字时，如果有结点分裂，则增加了树的高度 D: 删除关键字时，如果有结点合并，则降低了树的高度