数据结构图笔试题.docxVIP

数据结构图笔试题

考试时间：______分钟总分：______分姓名：______

一、选择题（每小题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项前的字母填涂在答题卡相应位置。）

1.在无向图中，如果顶点u和顶点v之间存在一条边，则称顶点u和顶点v是（）。

A.邻接的

B.关联的

C.相通的

D.串联的

2.对于一个具有n个顶点和e条边的无向图，采用邻接矩阵表示时，该矩阵是一个（）矩阵。

A.n*n的方阵

B.n*n的稀疏矩阵

C.n*e的稀疏矩阵

D.e*n的非稀疏矩阵

3.对于一个具有n个顶点和e条边的有向图，采用邻接矩阵表示时，矩阵中元素为1的个数等于（）。

A.n

B.e

C.2e

D.n^2

4.在图的邻接表表示中，每个顶点对应的链表中，链表中的结点个数表示该顶点的（）。

A.度

B.邻接点数

C.路径数

D.出度（有向图）

5.在有向图的邻接表表示中，若要找到顶点v的所有邻接点，则需要遍历顶点v对应的链表。对于稀疏图，该链表的长度通常与顶点v的（）成正比。

A.度

B.邻接点数

C.入度

D