高度为3的4阶B树,至少有()个结点。
高度为3的4阶B树,至少有()个结点。
正确答案:7
- 1.向空的3阶B树依次插入关键字为76,58,0,99,7的元素,则最后得到的B树中,根结点包含元素的关键字为()。
- 2.向空的3阶B树依次插入关键字为65,35,25,39,38的元素,则最后得到的B树中,根结点包含元素的关键字为()。
- 3.向空二叉平衡树依次插入关键字为65,35,25,39,38的元素,最后得到的二叉平衡树的根结点是()。
- 4.对二叉搜索树进行先序遍历,得到遍历序列为28,21,25,36,33,43,则结点28的右孩子为()。
- 5.下面关于m阶B树说法正确的是()。
- 6.设二叉平衡树中任一结点的子树为t1和t2,则t1和t2的高度不可能为()。
- 7.对空树的二叉平衡树,依次输入A,Z,B,T,C,P所构造的二叉平衡树的根结点为()(字母根据在字母表的编号比较大小,A~Z的编号为1~26)。
- 8.高度为4的3阶B树,至少包含()个关键字
- 9.下面关于m阶B树说法正确的是
- 10.在平衡二叉树中,向某个平衡因子不为零的结点的子树中插入一新结点,必引起平衡旋转
- 1.将线性表中的数据元素组织成AVL树,其优点之一是总能保证平均搜索长度均为logn量级(n为线形表中的元素个数)
- 2.完全二叉树肯定是平衡二叉树
- 3.以下说法错误的是()A.具有完全二叉树树形的二叉搜索树,一定是二叉平衡树
- 4.二叉搜索树删除一个结点后,仍是二叉搜索树
- 5.在任意一棵非空二叉搜索树中,删除某叶子结点后又将其插入,则所得二叉搜索树与原二叉搜索树可能不相同
- 6.在任意一棵非空二叉搜索树中,删除某结点后又将其插入,则所得二叉搜索树与原二叉搜索树相同
- 7.N个结点的二叉搜索树有多种,其中树高最小的二叉搜索树是最佳的
- 8.在非空二叉搜索树中插入一个新结点,总是插入到某个叶结点下面
- 9.在有序表12,20,26,29,39,66,74,88,90,98上查找元素66,若执行顺序搜索需要至少比较()次查找成功;若执行对半搜索,需要比较()次查找成功(答案请用半角逗号相隔,不要有空格)。
- 10.在有序表6,9,17,19,23,24,39,71,79,90上查找元素11,若执行顺序搜索需要至少比较()次查找失败;若执行对半搜索,需要比较()次查找失败(答案请用半角逗号相隔,不要有空格)。