十字链表的存储是将（）和（）结合起来。A、一维数组B、二维数组C、邻接表D、逆邻接表

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]

邻接表是图的一种顺序存储与链式存储结合的存储方法。其思想是：对于图G中的每个顶点 vi，将所有邻接于vi的顶点vj连成一个单链表，这个单链表就称为顶点vi的邻接表，其中表头称作顶点表结点VertexNode，其余结点称作边表结点EdgeNode。将所有的顶点表结点放到数组中，就构成了图的邻接表AdjList。邻接表表示的形式描述如下： define MaxVerNum 100 /*最大顶点数为100*/

typedef struct node{ /*边表结点*/

int adjvex; /*邻接点域*/

struct node *next; /*指向下一个边表结点的指针域*/ }EdgeNode;

typedef struct vnode{ /*顶点表结点*/

int vertex; /*顶点域*/

EdgeNode *firstedge; /*边表头指针*/

}VertexNode;

typedef VertexNode AdjList[MaxVerNum]; /*AdjList是邻接表类型*/

typedef struct{

AdjList adjlist; /*邻接表*/

int n; /*顶点数*/

}ALGraph; /*ALGraph是以邻接表方式存储的图类型*/

深度优先搜索遍历类似于树的先根遍历，是树的先根遍历的推广。

下面的函数利用递归算法，对以邻接表形式存储的图进行深度优先搜索：设初始状态是图中所有顶点未曾被访问，算法从某顶点v出发，访问此顶点，然后依次从v的邻接点出发进行搜索，直至所有与v相连的顶点都被访问；若图中尚有顶点未被访问，则选取这样的一个点作起始点，重复上述过程，直至对图的搜索完成。程序中的整型数组visited[]的作用是标记顶点i是否已被访问。

[函数]

void DFSTraverseAL(ALGraph *G)/*深度优先搜索以邻接表存储的图G*/

{ int i;

for(i=0;i＜(1);i++) visited[i]=0;

for(i=0;i＜(1);i++)if((2)) DFSAL(G,i);

}

void DFSAL(ALGraph *G,int i) /*从Vi出发对邻接表存储的图G进行搜索*/

{ EdgeNode *p;

(3);

p=(4);

while(p!=NULL) /*依次搜索Vi的邻接点Vj*/

{ if(! visited[(5)]) DFSAL(G,(5));

p=p-＞next; /*找Vi的下一个邻接点*/

}

}

稀疏矩阵常用的压缩存储方法有两种，它们是()。

A、二维数组和三维数组

B、三元组和散列

C、三元组和十字链表

D、散列和十字链表

A.二维数组和三维数组

B.三元组和散列

C.三元组和十字链表

D.散列和十字链表

广义表中的元素可以是原子，也可以是表，因此广义表的适用存储结构是(61)。

A．链表

B．静态数组

C．动态数组

D．散列表

A二维数组和三维数组

B三元组表和散列表

C三元组表和十字链表

D散列表和十字链表

A、一维数组，一维数组

B、二维数组，一维数组

C、二维数组，二维数组

D、一维数组，二维数组

A数组表示

B邻接表

C邻接多重表

D孩子兄弟表示

稀疏矩阵一般的压缩存储方式有两种，即()。

A.二维数组和三维数组

B.三元组和散列

C.三元组和十字链表

D.散列和十字链表

下面结构中最适于表示稀疏无向图的是()。

A.邻接矩阵

B.逆邻接表

C.邻接多重表

D.十字链表

稀疏矩阵一般的压缩存储方法有两种，分别是( )。

A．二维数组和三维数组

B．三元组和散列

C．三元组和十字链表

D．散列和十字链表