自考数据结构02331历年试题及答案（2009--2015个人整理版） - 图文

EdgeNode *firstedge; ∥边表头指针 } VertexNode; ∥顶点表结点结构 typedef struct {

VertexNode adjlist [MaxNum]; ∥邻接表 int n,e; ∥图中当前顶点数和边数 } ALGraph; ∥邻接表描述的图 typedef struct{

char vertex[MaxNum]; ∥顶点表 int adjmatrix [MaxNum][MaxNum]; ∥邻接矩阵 int n,e; ∥图中当前顶点数和边数 } AMGraph; ∥邻接矩阵描述的图

下列算法是将邻接表描述的图G1改为邻接矩阵描述的图G2，在空白处填上适当内容使算法完整： void f33（ALGraph G1,AMGraph *G2） { int i, j; EdgeNode *p;

G2－＞n=G1.n;

G2－＞e= (1) ;

for (i=0; i＜G1.n; i++)

{ G2－＞vertex[i]= (2) ; p=G1.adjlist[i].firstedge;

for (j=0; j＜G1.n; j++） G2－＞adjmatrix[i][j]=0; while (p)

{ G2－＞adjmatrix[i][p－＞adjvex]=1;

(3) ; }

} } (1) (2) (3)

五、算法设计题（本题10分）

34.设顺序表Ｌ是一个递增有序表。编写算法，要求利用二分查找法确定插入位置，将元素ｘ插入到Ｌ中，使Ｌ保持有序。