英语口语

void insert(ElemType A[],int elenum,ElemType x) { int i=0,j;

while (i=i;j--) A[j+1]=A[j]; A[i]=x; }

2·5

void insert(linklist *L,ElemType x) { linklist *p=L->next, *pre=L，*s;

s=(linklist *)malloc(sizeof(linklist)); s->data=x;

while (p && p->data<=x) {pre=p; p=p->next;} pre->next=s; s->next=p; } 2·6

void invert(linklist *L) { linklist *p=L->next,*s; L->next=null; while (p)

{s=p->next; p->next=L->next;

L->next=p;

p=s; } }

7．2（1）任一顶点间均有通路，故是强连通； （2）简单路径 V4 V3 V1 V2; （3） 0 1 ∞ 1 ∞ 0 1 ∞ 1 ∞ 0 ∞ ∞ ∞ 1 0 邻接矩阵 V1 V2 V3 V4 邻接表 V1 V2 V3 V4 V1 |^ V4 | ^ V2 | ^ V3 |^ V3 |^ V3 |^ V1 | ^ V4 | V2 | ^ V1 |^ 6.22

7,19,2,6,32,3,21,10其对应字母分别为a,b,c,e,f,g,h。

哈夫曼编码：a：0010 b：10 c：00000 d：0001 e：01 f：00001 g：11 h：0011

6.6 前序：ABDGCEFH

中序：DGBAECHF

后续：GDBEHFCA

6.7 空二叉树或任何节点均无左子树的费空二叉树

空二叉树或任何节点均无右子树的非空二叉树 空二叉树或只有根节点的二叉树

6.1 a dmnfkjl c ac kj imn d gh 2 5 5 3 3 7.1 临接矩阵中非零元素的个数的一半为无向图的边数

A[i][j]==0 为顶点，i和J为边，否则J和j有边相通 任意顶点I的深度是第I行非零元素的个数 7.3

6.16

6.19