4.m阶B-树每个结点的子树个数至多为 m。
等于
举一反三
- 下述叙述中()是不成立的。 A: m阶B-树中的每个分支结点的子树个数都小于或等于m B: m阶B-树中的每个分支结点的子树个数都大于或等于 C: m阶B-树中的任何一个结点的子树高度都相等 D: m阶B-树具有k个子树的非叶子结点含有k-1个关键字
- 一棵 m 阶( m³3 ) B- 树,若不为空树,则树中的每个结点至多有( )棵子树。
- M阶B树中的M是指()。 A: 每个结点至少具有M棵子树 B: 每个结点最多具有M棵子树 C: 分支结点中包含的关键字的个数 D: M阶B树的深度
- 不为空的 m 阶( m³3 ) B- 树,其根结点或为叶子结点,或至少含有( )棵子树 ;
- m阶B-树具有K个子树的非叶子结点含有K—1个关键字。
内容
- 0
下面关于m阶B-树说法正确的是 ①每个结点至少有两棵非空子树; ②树中每个结点至多有m一1 个关键字; ③所有叶子在同一层上; ④当插入一个数据项引起B 树结点分裂后,树长高一层
- 1
下面关于 m 阶 B-树说法正确的是( )。 A: 每个结点至少有两棵非空子树。 B: 树中每个结点至多有 m-1 个关键字。 C: 所有叶子在同一层上。 D: m 阶 B-树是一棵 m 叉平衡排序树。 E: 任何一个结点的左右子树的高度都相等。 F: B-树可以进行顺序查找 G: 所有的叶子结点中包含了全部关键字信息 H: 删除关键字时只影响原结点和父结点,不会影响兄弟结点。
- 2
下面关于 B-树和 B+ 树的叙述中,不正确的结论是 ( ) 。 A: B-树和B+树都能有效地支持顺序检索 B: B-树和B+树都能有效地支持随机检索 C: B-树和B+树都可用于文件的索引结构 D: B-树和B+树都是平衡的多路查找树 E: B-树和B+树都是动态索引结构 F: m阶的B-树和B+树中每个结点均最多只有m棵子树 G: m阶的B-树和B+树的分支结点在结构上是相同的。
- 3
下列关于m(m³3) 阶B- 树的叙述中,错误的是________。 A: 每个结点至多有m个关键字 B: 根结点至少有1 个关键字 C: 所有的叶子结点均在同一层上 D: 根结点至少有2 棵子树
- 4
下列关于m(m³3) 阶B- 树的叙述中,错误的是________。 A: 每个结点至多有m棵子树 B: 结点内部的关键字可以无序 C: 插入关键字时,如果有结点分裂,则增加了树的高度 D: 删除关键字时,如果有结点合并,则降低了树的高度