注意：此页面搜索的是所有试题
兰州理工大学-算法与数据结构
7 ． 由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（ ）。
A．24
B．48
C．72
D．53
8 ． 在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（ ）个。 A．4 B．5 C．6 D．7
9 ． 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（ ）。 A．R[2i+1] B．R[2i] C．R[i/2] D．R[2i-1]
10 ． 假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（ ）个。 A．15 B．16 C．17 D．47
1 ． 哈夫曼树的总结点个数（多于1时）不能为偶数。 对 错
2 ． 哈夫曼树一定是完全二叉树。 对 错
3 ． 线索二叉树是一种逻辑结构。 对 错
4 ． 根据任意一种遍历序列即可唯一确定对应的二叉树。 对 错
5 ． 由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。 对 错
6 ． 树的后序遍历与其对应的二叉树的后序遍历序列相同。 对 错
答案解析： 暂无 7 ． 树的子树是无序的。 对 错
8 ． 二叉树中每个结点的度不能超过2，所以二叉树是一种特殊的树。 对 错
9 ． 满二叉树也是完全二叉树。 对 错
10 ． 二叉树的前序遍历中，任意结点均处在其子女结点之前。 对 错
1 ． 用邻接表表示图进行深度优先遍历时，通常是采用（ ）来实现算法的。 A．栈 B．队列 C．树 D．图
8 ． 在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（ ）个。 A．4 B．5 C．6 D．7
9 ． 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（ ）。 A．R[2i+1] B．R[2i] C．R[i/2] D．R[2i-1]
10 ． 假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（ ）个。 A．15 B．16 C．17 D．47
1 ． 哈夫曼树的总结点个数（多于1时）不能为偶数。 对 错
2 ． 哈夫曼树一定是完全二叉树。 对 错
3 ． 线索二叉树是一种逻辑结构。 对 错
4 ． 根据任意一种遍历序列即可唯一确定对应的二叉树。 对 错
5 ． 由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。 对 错
6 ． 树的后序遍历与其对应的二叉树的后序遍历序列相同。 对 错
答案解析： 暂无 7 ． 树的子树是无序的。 对 错
8 ． 二叉树中每个结点的度不能超过2，所以二叉树是一种特殊的树。 对 错
9 ． 满二叉树也是完全二叉树。 对 错
10 ． 二叉树的前序遍历中，任意结点均处在其子女结点之前。 对 错
1 ． 用邻接表表示图进行深度优先遍历时，通常是采用（ ）来实现算法的。 A．栈 B．队列 C．树 D．图