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

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

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

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

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

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

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

5.问答题假设用于通信的电文由字符集{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。

6.问答题假设用于通信的电文由字符集{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个字母进行哈夫曼编码。请回答：写出依此哈夫曼树对各个字母的哈夫曼编码。

7.问答题假设用于通信的电文由字符集{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个字母进行哈夫曼编码。请回答：画出哈夫曼树（按根点权值左小右大的原则）。

8.问答题 请画出图中的各二叉树对应的森林。

9.问答题 设有森林 B=（D，S），
D={A，B，C，D，E，F，G，H，I，J}， r∈S
r={〈A，B〉，〈A，C〉，〈A，D〉，〈B，E〉，〈C，F〉，〈G，H〉，〈G，I〉，〈I，J〉} 请回答：
请画出此二叉树的二叉链表存储结构的图示并给出C语言描述。

10.问答题 设有森林 B=（D，S），
D={A，B，C，D，E，F，G，H，I，J}， r∈S
r={〈A，B〉，〈A，C〉，〈A，D〉，〈B，E〉，〈C，F〉，〈G，H〉，〈G，I〉，〈I，J〉} 请回答：
写出此二叉树的前序、中序、后序遍历序列。

前序遍历序列：ABECFDGHIJ
中序遍历序列：EBFCDAHJIG
后序遍历序列：EFDCBJIHGA