对（2）中的邻接矩阵，给出从顶点v2出发的BFS序列和BFS生成树。

问答题设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={< v2，v1>，，，，}，请回答下列各问：对（2）中的邻接矩阵，给出从顶点v₂出发的BFS序列和BFS生成树。

1.问答题设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={< v2，v1>，，，，}，请回答下列各问：对（2）中的邻接矩阵，给出从顶点v₂出发的DFS序列和DFS生成树。

2.问答题 设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={< v2，v1>，，，，}，请回答下列各问：
（2）画出该图的邻接矩阵存储结构图示。

3.问答题设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={< v2，v1>，，，，}，请回答下列各问：画出该有向图，求出每个顶点的入度和出度。

4.填空题若无向图采用邻接矩阵存储，则存储空间的大小只与图中（）的个数有关。

5.填空题在无向图的邻接矩阵存储结构中，第i列上非零元素的个数是顶点v_i的（），而在有向图的邻接矩阵中，第i列上非零元素的个数是顶点v_i的（）

6.填空题 某无向图的邻接矩阵如下所示，则该图中有（）条边，有（）个顶点。

7.单项选择题n个顶点的有向图中有向边的数目最多为：（）

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

8.问答题 设计一个算法，其功能为：利用中序线索求结点的中序后继。请将代码补充完整。

9.问答题假设用于通信的电文由字符集{a，b，c，d，e，f，g，h}中的字母构成，这8个字母在电文中出现的概率分别为{0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10}，试为这8个字母进行哈夫曼编码。请回答：求出此哈夫曼树的带权路径长度WPL。

10.问答题假设用于通信的电文由字符集{a，b，c，d，e，f，g，h}中的字母构成，这8个字母在电文中出现的概率分别为{0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10}，试为这8个字母进行哈夫曼编码。请回答：写出依此哈夫曼树对各个字母的哈夫曼编码。