m阶B-树具有K个子树的非叶子结点含有K—1个关键字。
举一反三
- 下述叙述中（）是不成立的。 A: m阶B-树中的每个分支结点的子树个数都小于或等于m B: m阶B-树中的每个分支结点的子树个数都大于或等于 C: m阶B-树中的任何一个结点的子树高度都相等 D: m阶B-树具有k个子树的非叶子结点含有k-1个关键字
- m 阶 B-树的非叶子结点至多有 个关键字。
- 不为空的 m 阶（ m³3 ） B- 树，其根结点或为叶子结点，或至少含有（ ）棵子树 ;
- 在一棵m-阶B树中，有k个孩子结点的非叶子结点恰好包含( )关键字。 A: k+1 B: k C: k-1 D: m/2
- 下面关于m阶B-树说法正确的是 ①每个结点至少有两棵非空子树； ②树中每个结点至多有m一1 个关键字; ③所有叶子在同一层上; ④当插入一个数据项引起B 树结点分裂后，树长高一层