3阶的B一树是平衡的3路搜索树。反之，一棵平衡的3路搜索树是3阶B一树。( )【清华大学2002二、11(1分)】
A: 正确
B: 错误
A: 正确
B: 错误
B
举一反三
- 判断正误：[br][/br]3阶的B-树是平衡的3路搜索树。反之，一棵平衡的3路搜索树是3阶B-树。
- 【测试3】m阶B-树是一棵（）。 A: m叉排序树 B: m叉平衡排序树 C: m-1叉平衡排序树 D: m+1叉平衡排序树
- 最优二叉搜索树一定是平衡的二叉搜索树。
- 关于搜索树，以下说法错误的是_______。 A: 二叉平衡树上左右子树高度之差为1 B: 具有完全二叉树树形的二叉搜索树一定是二叉平衡树 C: 具有7个元素的二叉平衡树高度至少是3 D: 具有7个元素的二叉平衡树高度最高为4
- m路B+树是一棵 A ，其结点中关键字最多为 B 个，最少为 C 个。（1）m路平衡查找树 （2）m路平衡索引树 （3）m路trie树 （4）m路键树[tex=22.143x2.214]c4OXVMhdTr0+/+KcuS+2nN50kUbq2ckuiMX4c9SNTf9oSblsr3OMO9BDSd5E7I+PMEepNh/8Zsn84zyx/4sDrwsd8UmFYyBsMmb6p/BQOfGRi5ZohLu+pZ4bjtiTJtnt1ICuqmHk8+3mlBYZdpMnsQwwLZRwpPv8yb/ZoFDGMXs=[/tex]
内容
- 0
一棵 m 阶（ m³3 ） B- 树，若不为空树，则树中的每个结点至多有（ ）棵子树。
- 1
已知3阶B-树如图所示。(1)画出将关键字88插入之后的B-树；(2)画出将关键字47和66依次插入之后的B一树。
- 2
一棵3阶B一树中含有2047个关键字，包括叶子结点层，该树的最大深度为( )。【北京交通大学2005一、2(2分)】 A: 1 1 B: 12 C: 13 D: 14
- 3
已知一棵3阶B树中含有50个关键字,则该树的最大高度为(5)
- 4
m阶B-树是一棵()。 A: m叉查找树 B: m叉平衡查找树 C: m-1叉平衡查找树 D: m+1叉平衡查找树