下面关于 B-树插入和删除操作的叙述中,正确的是( )。
A: 若插入过程中根结点发生分裂,则 B-树的高度加 1。
B: 每当进行插入操作,就需要在 B-树的最下面一层增加一个新结点。
C: 若要删除的关键码出现在根结点中,则不能真正删除,只能做标记。
D: 删除可能引起 B-树结点个数减少,但不会造成 B-树高度减小。
A: 若插入过程中根结点发生分裂,则 B-树的高度加 1。
B: 每当进行插入操作,就需要在 B-树的最下面一层增加一个新结点。
C: 若要删除的关键码出现在根结点中,则不能真正删除,只能做标记。
D: 删除可能引起 B-树结点个数减少,但不会造成 B-树高度减小。
举一反三
- 当向B—树中插入关键码时,可能引起结点的(),最终可能导致整个B-树的高度(),当从B—树中删除关键码时,可能引起结点(),最终可能导致整个B—树的高度()。
- 当向B-树插入关键字时,可能引起结点的____;最终可能导致整个B-树的高度____。【浙江大学2004年】 A: 合并 B: 增加1 C: 分裂 D: 减少1
- 下面关于B-树和B+树的叙述中,正确的是____________。 A: B-树和B+树都可用于文件的索引结构 B: B-树和B+树都能有效地支持随机检索 C: B+树的叶子结点中包含了全部关键字的信息 D: B-树的插入和删除仅在最低层的某个非终端结点中上进行
- 下面关于m阶B-树说法正确的是 ①每个结点至少有两棵非空子树; ②树中每个结点至多有m一1 个关键字; ③所有叶子在同一层上; ④当插入一个数据项引起B 树结点分裂后,树长高一层
- 中国大学MOOC: 下面关于 B-树插入和删除操作的叙述中,正确的是( )。