如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是...

单项选择题如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。

A.完全图
B.连通图
C.有回路
D.一棵树

1.单项选择题对于具有n个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为（）。

A.n
B.n²
C.n-1
D.（n-1）2

2.问答题 如下所示的二叉树，请写出先序、中序、后序遍历的序列。

先序：FDBACEGIHJ
中序：ABCDEFGHIJ
后序：ACBEDHJIGF

3.问答题 如下所示的二叉树，请写出先序、中序、后序遍历的序列。

先序：FDBACEGIHJ
中序：ABCDEFGHIJ
后序：ACBEDHJIGF

4.问答题 已知某森林的二叉树如下所示，试画出它所表示的森林。

5.问答题一份电文中有6种字符：A，B，C，D，E，F，它们的出现频率依次为16，5，9，3，30，1，完成问题：（1）设计一棵哈夫曼树；（画出其树结构）（2）计算其带权路径长度WPL；

6.问答题已知一棵二叉树的先序序列：ABDGJEHCFIKL；中序序列：DJGBEHACKILF。画出二叉树的形态。

7.问答题已知权值集合为{5，7，2，3，6，9}，要求给出哈夫曼树，并计算带权路径长度WPL。

树形态：

带权路径长度：WPL=(6+7+9)*2+5*3+(2+3)*4=44+15+20=79

8.问答题试用权集合{12，4，5，6，1，2}构造哈夫曼树，并计算哈夫曼树的带权路径长度。

WPL=12*1+(4+5+6)*3+(1+2)*4=12+45+12=69

9.问答题已知二叉树的先序遍历序列为ABCDEFGH，中序遍历序列为CBEDFAGH，画出二叉树。

10.问答题假设用于通讯的电文仅由8个字母A、B、C、D、E、F、G、H组成，字母在电文中出现的频率分别为：0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10。请为这8个字母设计哈夫曼编码。