1、在对问题的解空间树进行搜索的方法中,一个结点有多次机会成为活结点的是:()
正确答案: B 你的答案: A (错误)
动态规划
回溯法
分支限界法
回溯法和分支限界法
2、完全二叉树肯定是平衡二叉树。()
正确答案: B 你的答案: B (正确)
正确
错误
3、由10个数构造出的Huffman树一共有多少个节点()
正确答案: C 你的答案: A (错误)
10
18
19
不一定
解析:N个数构造哈弗曼树有2N - 1个节点。
4、有n(n>0)个分支结点的满二叉树的深度是( )。
a.n2 -1
b.log2(n+1)+1
c.log2(n+1)
d.log2(n-1)
正确答案: B 你的答案: B (正确)
a
b
c
d
解析:这种题直接举例子带就好。
5、n个结点的线索二叉树上含有的线索数为()
正确答案: B 你的答案: C (错误)
2n
n+1
n-1
n
解析:一个有n个节点的线索二叉树,每个节点都有指向左右孩子的两个指针域,则共有2n个指针域,而n个节点共有n-1条分支,所以共有2n-(n-1)个空指针域,即有n+1个线索
6、树的后序遍历序列等同于该树对应的二叉树的()
正确答案: B 你的答案: C (错误)
前序序列
中序序列
后序序列
7、题目来源于王道论坛
下列叙述中,不符合m阶B树定义要求的是()。
正确答案: D 你的答案: A (错误)
根结点最多有m棵子树
所有叶结点都在同一层上
各结点内关键字均升序或降序排列
叶结点之间通过指针链接
解析:兄弟结点间通过指针连接
8、在线索化二叉树中,节点t没有左子树的充要条件是()
正确答案: B 你的答案: C (错误)
t->lchildNULL
t->ltag1
t->ltag1且t->lchildNULL
以上答案都不对
9、n 个节点的满二叉树调整成一个最小堆的最优复杂度
正确答案: B 你的答案: C (错误)
O(logN)
O(N)
O(N*logN)
O(N^2)