1、最佳二叉搜索树是？ 正确答案: B 你的答案: A (错误) 关键码个数最少的二叉搜索树 搜索时平均比较次数最少的二叉搜索树 所有结点的左子树都为空的二叉搜索树 所有结点的右子树都为空的二叉搜索树
2、将森林转换为对应的二叉树，若在二叉树结点中，结点m是结点n的双亲结点的双亲结点，则在原来的森林中，m和n可能具有的关系是____。 1.父子关系 2.m的双亲结点与n的双亲结点是兄弟关系 3.兄弟关系 正确答案: B 你的答案: C (错误) 只有3 1和3 1和2 1、2和3 只有1 只有2
3、基于哈希的索引和基于树的索引有什么区别? 正确答案: A B C D 你的答案: C (错误) hash索引仅满足“=”、“IN”和“<=>”查询，不能使用范围查询 hash索引无法被用来进行数据的排序操作 对于组合索引，Hash 索引在计算 Hash 值的时候是组合索引键合并后再一起计算 Hash 值，而不是单独计算 Hash 值，所以通过组合索引的前面一个或几个索引键进行查询的时候，Hash 索引也无法被利用 Hash 索引遇到大量Hash值相等的情况后性能并不一定就会比B-Tree索引高
4、二叉树中每个结点的两棵子树的高度差等于 1（）。 正确答案: B 你的答案: B (正确) 正确 错误
5、一个具有20个叶子节点的二叉树、它有多少个度为2的节点? 正确答案: D 你的答案: D (正确) 16 21 17 19 解析;画图即可知道。
6、在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和后序遍历，则具有相同的遍历结果。（ ） 正确答案: B 你的答案: B (正确) 正确 错误 解析：相反。
7、二叉树的后序排列DBEFCA，中序排列DBAECF，那么对其做先序线索化二叉树，节点E的线索化指向节点（） 正确答案: D 你的答案: D (正确) BC AC DF CF 解析：画出图即刻知道。
8、不含任何结点的空树是什么
正确答案: B 你的答案: A (错误) 是一棵树; 是一棵二叉树; 是一棵树也是一棵二叉树; 既不是树也不是二叉树
9、在对问题的解空间树进行搜索的方法中，一个结点有多次机会成为活结点的是：（） 正确答案: B 你的答案: A (错误) 动态规划 回溯法 分支限界法 回溯法和分支限界法
10、二叉树中除叶结点外, 任一结点X ，其左子树根结点的值小于该结点（X ）的值；其右子树根结点的值≥该结点（X ）的值, 则此二叉树一定是二叉排序树。（） 正确答案: B 你的答案: B (正确) 正确 错误 解析：二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值； （3）左、右子树也分别为二叉排序树； 注意：要求所有结点
11、在9阶B-树中,除叶子以外的任意结点的分支数介于5和9之间() 正确答案: B 你的答案: 空 (错误) 对 错
12、若度为m的哈夫曼树中,其叶结点个数为n,则非叶结点的个数为() 正确答案: C 你的答案: C (正确) n-1 [n/m]-1 [(n-1)/(m-1)] [n/(m-1)]-1 [(n+1)/(m+1)]-1
13、下列关于一颗深度为K，具有n个节点二叉树的下列诉述正确的是（） 正确答案: A B 你的答案: A (错误) 在这个二叉树的第i(i>=1)层最多有2^(i-1)个节点 这个二叉树最多有(2^k)-1个节点 这个二叉树最少有2^(k-1)个节点 在完全二叉树中，这个二叉树的深度为[log n]-1
