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