不为空的 m 阶( m³3 ) B- 树,其根结点或为叶子结点,或至少含有( )棵子树 ;
举一反三
- 一棵 m 阶( m³3 ) B- 树,若不为空树,则树中的每个结点至多有( )棵子树。
- 下述叙述中()是不成立的。 A: m阶B-树中的每个分支结点的子树个数都小于或等于m B: m阶B-树中的每个分支结点的子树个数都大于或等于 C: m阶B-树中的任何一个结点的子树高度都相等 D: m阶B-树具有k个子树的非叶子结点含有k-1个关键字
- m阶B-树具有K个子树的非叶子结点含有K—1个关键字。
- 关于m阶B树说法错误的是 。 A: m阶B树是一棵平衡的m叉树 B: B树中的查找无论是否成功都必须找到最下层结点 C: 根结点最多含有m棵子树 D: 根结点至少含有2棵子树
- 4.m阶B-树每个结点的子树个数至多为 m。