数据结构图题目及答案.docxVIP

数据结构图题目及答案

一、选择题（每题4分，共60分）

1.在数据结构中，图的基本元素是（）

A.结点和边

B.结点和弧

C.顶点和边

D.顶点和弧

2.一个有n个顶点的无向完全图有（）条边

A.n(n-1)/2

B.n(n-1)

C.n2

D.2n

3.对于一个有n个顶点和e条边的图，其邻接矩阵的大小为（）

A.n×n

B.e×e

C.n×e

D.e×n

4.以下哪种图的存储结构空间复杂度与边数无关（）

A.邻接矩阵

B.邻接表

C.十字链表

D.邻接多重表

5.下列关于图的遍历算法的描述中，正确的是（）

A.深度优先遍历可以使用栈来实现

B.广度优先遍历可以使用栈来实现

C.深度优先遍历和广度优先遍历的时间复杂度都是O(n2)

D.深度优先遍历和广度优先遍历的结果一定相同

6.在无向图中，如果一个顶点的度为k，则它有（）条边与之相连

A.k

B.k-1

C.k+1

D.2k

7.对于一个有向图，其拓扑排序（）

A.一定存在

B.一定不存在

C.只有当图中不存在环时才存在

D.只有当图中存在环时才存在

8.下列算法中，用于求解单源