在散列检索中，“比较”操作一般也是不可避免的
在散列检索中，“比较”操作一般也是不可避免的
A.正确
B.错误
正确答案：正确
- 1.向空的3阶B树依次插入关键字为65,35,25,39,38的元素，则最后得到的B树中，根结点包含元素的关键字为（）。
- 2.向空二叉平衡树依次插入关键字为65,35,25,39,38的元素，最后得到的二叉平衡树的根结点是（）。
- 3.对二叉搜索树进行先序遍历，得到遍历序列为28,21,25,36,33,43，则结点28的右孩子为（）。
- 4.下面关于m阶B树说法正确的是（）。
- 5.设二叉平衡树中任一结点的子树为t1和t2，则t1和t2的高度不可能为（）。
- 6.对空树的二叉平衡树，依次输入A，Z，B，T，C，P所构造的二叉平衡树的根结点为（）（字母根据在字母表的编号比较大小，A~Z的编号为1~26）。
- 7.高度为4的3阶B树，至少包含（）个关键字
- 8.下面关于m阶B树说法正确的是
- 9.在平衡二叉树中，向某个平衡因子不为零的结点的子树中插入一新结点，必引起平衡旋转
- 10.将线性表中的数据元素组织成AVL树，其优点之一是总能保证平均搜索长度均为logn量级（n为线形表中的元素个数）