新建
上传
首页
助手
最?/div>
资料?/div>
工具

 

1 

?/p>

7

?/p>

 

 

?/p>

 

 

一、单选题

  

 

 

 

 

 

 

 

 

 

 

 

 

?/p>

 

 

C

 

?/p>

1. 

在一个图中,所有顶点的度数之和等于图的边数?/p>

 

 

 

 

 

 

倍?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A

?/p>

1/2 

 

 

 

 

 

 

 

 

 

 

 

B. 

 

1 

 

 

 

 

 

 

 

 

 

 

 

 

C. 

 

2 

 

 

 

 

 

 

 

 

 

 

 

 

D. 

 

4 

 

?/p>

 

 

B

 

 

?/p>

2. 

在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和?/p>

 

 

 

 

 

倍?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A

?/p>

1/2 

 

 

 

 

 

 

 

 

 

 

 

B. 

 

1 

 

 

 

 

 

 

 

 

 

 

 

 

C. 

 

2 

 

 

 

 

 

 

 

 

 

 

 

 

D. 

 

4 

 

?/p>

 

 

B

 

 

?/p>

3. 

?/p>

8

个结点的无向图最多有

 

 

 

 

 

 

条边?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A

?/p>

14 

 

 

 

 

 

 

 

 

 

 

 

B. 

 

28 

 

 

 

 

 

 

 

 

 

 

 

 

C. 

 

56 

 

 

 

 

 

 

 

 

 

 

 

 

D. 

 

112 

 

?/p>

 

 

C

 

 

?/p>

4. 

?/p>

8

个结点的无向连通图最少有

 

 

 

 

 

 

条边?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A

?/p>

5 

 

 

 

 

 

 

 

 

 

 

 

B. 

 

6 

 

 

 

 

 

 

 

 

 

 

 

 

C. 

 

7 

 

 

 

 

 

 

 

 

 

 

 

 

D. 

 

8 

 

?/p>

 

 

C

 

 

?/p>

5. 

?/p>

8

个结点的有向完全图有

 

 

 

 

 

 

条边?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A

?/p>

14 

 

 

 

 

 

 

 

 

 

 

 

B. 

 

28 

 

 

 

 

 

 

 

 

 

 

 

 

C. 

 

56 

 

 

 

 

 

 

 

 

 

 

 

 

D. 

 

112 

 

?/p>

 

 

B

 

 

?/p>

6. 

用邻接表表示图进行广度优先遍历时,通常是采?/p>

 

 

 

 

 

 

 

 

 

来实现算法的?/p>

 

A

.栈

 

 

 

 

 

 

 

 

 

 

 

 

B. 

队列

 

 

 

 

 

 

 

 

 

 

 

 

C. 

 

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

D. 

 

?/p>

 

 

?/p>

 

 

A

 

 

?/p>

7. 

用邻接表表示图进行深度优先遍历时,通常是采?/p>

 

 

 

 

 

 

 

 

 

来实现算法的?/p>

 

A

.栈

 

 

 

 

 

 

 

 

 

 

 

 

B. 

队列

 

 

 

 

 

 

 

 

 

 

 

 

C. 

 

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

D. 

 

?/p>

 

 

?/p>

 

 

C

 

 

?/p>

8. 

已知图的邻接矩阵,根据算法思想,则从顶?/p>

0

出发按深度优先遍历的结点序列?/p>

 

?/p>

 

 

D

 

 

?/p>

9. 

已知图的邻接矩阵同上?/p>

8

,根据算法,则从顶点

0

出发,按深度优先遍历的结点序列是

 

A

?/p>

 

0 2 4 3 1 5 6 

 

 

 

 

 

B. 

 

0 1 3 5 6 4 2 

 

 

 

 

C. 

 

0 4 2 3 1 6 5 

 

 

D. 

 

0 1 3 4 2 5 6 

?/p>

 

 

C

 

 

?/p>

11. 

已知图的邻接矩阵同上?/p>

8

,根据算法,则从顶点

0

出发,按广度优先遍历的结点序列是

 

A

?/p>

 

0 2 4 3 1 6 5 

 

 

 

 

B. 

 

0 1 3 5 6 4 2 

 

 

 

 

C. 

 

0 1 2 3 4 6 5 

 

 

D. 

 

0 1 2 3 4 5 6 

?/p>

 

 

D 

 

?/p>

12. 

已知图的邻接表如下所示,根据算法,则从顶?/p>

0

出发按深度优先遍历的结点序列?/p>

 

 

?/p>

 

 

A

 

 

?/p>

13. 

 

已知图的邻接表如下所示,根据算法,则从顶?/p>

0

出发按广度优先遍历的结点序列?/p>

 

?/p>

?/p>

?

?

?/p>

?

?

?

?

?

?

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

0

1

0

0

0

1

1

1

0

1

1

0

0

0

0

1

0

1

1

0

1

0

1

1

0

0

1

1

0

0

1

0

0

0

1

1

0

0

1

0

0

1

1

0

1

1

1

1

0

A

?/p>

0 1 3 2 

 

 

 

 

 

 

 

B. 

 

0 2 3 1 

 

 

 

 

C. 

 

0 3 2 1 

 

 

 

 

 

 

 

D. 

 

0 1 2 3 

Ͼλ
新建
上传
首页
助手
最?/div>
资料?/div>
工具

 

1 

?/p>

7

?/p>

 

 

?/p>

 

 

一、单选题

  

 

 

 

 

 

 

 

 

 

 

 

 

?/p>

 

 

C

 

?/p>

1. 

在一个图中,所有顶点的度数之和等于图的边数?/p>

 

 

 

 

 

 

倍?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A

?/p>

1/2 

 

 

 

 

 

 

 

 

 

 

 

B. 

 

1 

 

 

 

 

 

 

 

 

 

 

 

 

C. 

 

2 

 

 

 

 

 

 

 

 

 

 

 

 

D. 

 

4 

 

?/p>

 

 

B

 

 

?/p>

2. 

在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和?/p>

 

 

 

 

 

倍?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A

?/p>

1/2 

 

 

 

 

 

 

 

 

 

 

 

B. 

 

1 

 

 

 

 

 

 

 

 

 

 

 

 

C. 

 

2 

 

 

 

 

 

 

 

 

 

 

 

 

D. 

 

4 

 

?/p>

 

 

B

 

 

?/p>

3. 

?/p>

8

个结点的无向图最多有

 

 

 

 

 

 

条边?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A

?/p>

14 

 

 

 

 

 

 

 

 

 

 

 

B. 

 

28 

 

 

 

 

 

 

 

 

 

 

 

 

C. 

 

56 

 

 

 

 

 

 

 

 

 

 

 

 

D. 

 

112 

 

?/p>

 

 

C

 

 

?/p>

4. 

?/p>

8

个结点的无向连通图最少有

 

 

 

 

 

 

条边?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A

?/p>

5 

 

 

 

 

 

 

 

 

 

 

 

B. 

 

6 

 

 

 

 

 

 

 

 

 

 

 

 

C. 

 

7 

 

 

 

 

 

 

 

 

 

 

 

 

D. 

 

8 

 

?/p>

 

 

C

 

 

?/p>

5. 

?/p>

8

个结点的有向完全图有

 

 

 

 

 

 

条边?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A

?/p>

14 

 

 

 

 

 

 

 

 

 

 

 

B. 

 

28 

 

 

 

 

 

 

 

 

 

 

 

 

C. 

 

56 

 

 

 

 

 

 

 

 

 

 

 

 

D. 

 

112 

 

?/p>

 

 

B

 

 

?/p>

6. 

用邻接表表示图进行广度优先遍历时,通常是采?/p>

 

 

 

 

 

 

 

 

 

来实现算法的?/p>

 

A

.栈

 

 

 

 

 

 

 

 

 

 

 

 

B. 

队列

 

 

 

 

 

 

 

 

 

 

 

 

C. 

 

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

D. 

 

?/p>

 

 

?/p>

 

 

A

 

 

?/p>

7. 

用邻接表表示图进行深度优先遍历时,通常是采?/p>

 

 

 

 

 

 

 

 

 

来实现算法的?/p>

 

A

.栈

 

 

 

 

 

 

 

 

 

 

 

 

B. 

队列

 

 

 

 

 

 

 

 

 

 

 

 

C. 

 

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

D. 

 

?/p>

 

 

?/p>

 

 

C

 

 

?/p>

8. 

已知图的邻接矩阵,根据算法思想,则从顶?/p>

0

出发按深度优先遍历的结点序列?/p>

 

?/p>

 

 

D

 

 

?/p>

9. 

已知图的邻接矩阵同上?/p>

8

,根据算法,则从顶点

0

出发,按深度优先遍历的结点序列是

 

A

?/p>

 

0 2 4 3 1 5 6 

 

 

 

 

 

B. 

 

0 1 3 5 6 4 2 

 

 

 

 

C. 

 

0 4 2 3 1 6 5 

 

 

D. 

 

0 1 3 4 2 5 6 

?/p>

 

 

C

 

 

?/p>

11. 

已知图的邻接矩阵同上?/p>

8

,根据算法,则从顶点

0

出发,按广度优先遍历的结点序列是

 

A

?/p>

 

0 2 4 3 1 6 5 

 

 

 

 

B. 

 

0 1 3 5 6 4 2 

 

 

 

 

C. 

 

0 1 2 3 4 6 5 

 

 

D. 

 

0 1 2 3 4 5 6 

?/p>

 

 

D 

 

?/p>

12. 

已知图的邻接表如下所示,根据算法,则从顶?/p>

0

出发按深度优先遍历的结点序列?/p>

 

 

?/p>

 

 

A

 

 

?/p>

13. 

 

已知图的邻接表如下所示,根据算法,则从顶?/p>

0

出发按广度优先遍历的结点序列?/p>

 

?/p>

?/p>

?

?

?/p>

?

?

?

?

?

?

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

0

1

0

0

0

1

1

1

0

1

1

0

0

0

0

1

0

1

1

0

1

0

1

1

0

0

1

1

0

0

1

0

0

0

1

1

0

0

1

0

0

1

1

0

1

1

1

1

0

A

?/p>

0 1 3 2 

 

 

 

 

 

 

 

B. 

 

0 2 3 1 

 

 

 

 

C. 

 

0 3 2 1 

 

 

 

 

 

 

 

D. 

 

0 1 2 3 

">
新建
上传
首页
助手
最?/div>
资料?/div>
工具

 

1 

?/p>

7

?/p>

 

 

?/p>

 

 

一、单选题

  

 

 

 

 

 

 

 

 

 

 

 

 

?/p>

 

 

C

 

?/p>

1. 

在一个图中,所有顶点的度数之和等于图的边数?/p>

 

 

 

 

 

 

倍?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A

?/p>

1/2 

 

 

 

 

 

 

 

 

 

 

 

B. 

 

1 

 

 

 

 

 

 

 

 

 

 

 

 

C. 

 

2 

 

 

 

 

 

 

 

 

 

 

 

 

D. 

 

4 

 

?/p>

 

 

B

 

 

?/p>

2. 

在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和?/p>

 

 

 

 

 

倍?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A

?/p>

1/2 

 

 

 

 

 

 

 

 

 

 

 

B. 

 

1 

 

 

 

 

 

 

 

 

 

 

 

 

C. 

 

2 

 

 

 

 

 

 

 

 

 

 

 

 

D. 

 

4 

 

?/p>

 

 

B

 

 

?/p>

3. 

?/p>

8

个结点的无向图最多有

 

 

 

 

 

 

条边?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A

?/p>

14 

 

 

 

 

 

 

 

 

 

 

 

B. 

 

28 

 

 

 

 

 

 

 

 

 

 

 

 

C. 

 

56 

 

 

 

 

 

 

 

 

 

 

 

 

D. 

 

112 

 

?/p>

 

 

C

 

 

?/p>

4. 

?/p>

8

个结点的无向连通图最少有

 

 

 

 

 

 

条边?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A

?/p>

5 

 

 

 

 

 

 

 

 

 

 

 

B. 

 

6 

 

 

 

 

 

 

 

 

 

 

 

 

C. 

 

7 

 

 

 

 

 

 

 

 

 

 

 

 

D. 

 

8 

 

?/p>

 

 

C

 

 

?/p>

5. 

?/p>

8

个结点的有向完全图有

 

 

 

 

 

 

条边?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A

?/p>

14 

 

 

 

 

 

 

 

 

 

 

 

B. 

 

28 

 

 

 

 

 

 

 

 

 

 

 

 

C. 

 

56 

 

 

 

 

 

 

 

 

 

 

 

 

D. 

 

112 

 

?/p>

 

 

B

 

 

?/p>

6. 

用邻接表表示图进行广度优先遍历时,通常是采?/p>

 

 

 

 

 

 

 

 

 

来实现算法的?/p>

 

A

.栈

 

 

 

 

 

 

 

 

 

 

 

 

B. 

队列

 

 

 

 

 

 

 

 

 

 

 

 

C. 

 

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

D. 

 

?/p>

 

 

?/p>

 

 

A

 

 

?/p>

7. 

用邻接表表示图进行深度优先遍历时,通常是采?/p>

 

 

 

 

 

 

 

 

 

来实现算法的?/p>

 

A

.栈

 

 

 

 

 

 

 

 

 

 

 

 

B. 

队列

 

 

 

 

 

 

 

 

 

 

 

 

C. 

 

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

D. 

 

?/p>

 

 

?/p>

 

 

C

 

 

?/p>

8. 

已知图的邻接矩阵,根据算法思想,则从顶?/p>

0

出发按深度优先遍历的结点序列?/p>

 

?/p>

 

 

D

 

 

?/p>

9. 

已知图的邻接矩阵同上?/p>

8

,根据算法,则从顶点

0

出发,按深度优先遍历的结点序列是

 

A

?/p>

 

0 2 4 3 1 5 6 

 

 

 

 

 

B. 

 

0 1 3 5 6 4 2 

 

 

 

 

C. 

 

0 4 2 3 1 6 5 

 

 

D. 

 

0 1 3 4 2 5 6 

?/p>

 

 

C

 

 

?/p>

11. 

已知图的邻接矩阵同上?/p>

8

,根据算法,则从顶点

0

出发,按广度优先遍历的结点序列是

 

A

?/p>

 

0 2 4 3 1 6 5 

 

 

 

 

B. 

 

0 1 3 5 6 4 2 

 

 

 

 

C. 

 

0 1 2 3 4 6 5 

 

 

D. 

 

0 1 2 3 4 5 6 

?/p>

 

 

D 

 

?/p>

12. 

已知图的邻接表如下所示,根据算法,则从顶?/p>

0

出发按深度优先遍历的结点序列?/p>

 

 

?/p>

 

 

A

 

 

?/p>

13. 

 

已知图的邻接表如下所示,根据算法,则从顶?/p>

0

出发按广度优先遍历的结点序列?/p>

 

?/p>

?/p>

?

?

?/p>

?

?

?

?

?

?

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

0

1

0

0

0

1

1

1

0

1

1

0

0

0

0

1

0

1

1

0

1

0

1

1

0

0

1

1

0

0

1

0

0

0

1

1

0

0

1

0

0

1

1

0

1

1

1

1

0

A

?/p>

0 1 3 2 

 

 

 

 

 

 

 

B. 

 

0 2 3 1 

 

 

 

 

C. 

 

0 3 2 1 

 

 

 

 

 

 

 

D. 

 

0 1 2 3 

Ͼλ">
Ͼλ
Ŀ

数据结构?章作?图答?- 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

 

1 

?/p>

7

?/p>

 

 

?/p>

 

 

一、单选题

  

 

 

 

 

 

 

 

 

 

 

 

 

?/p>

 

 

C

 

?/p>

1. 

在一个图中,所有顶点的度数之和等于图的边数?/p>

 

 

 

 

 

 

倍?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A

?/p>

1/2 

 

 

 

 

 

 

 

 

 

 

 

B. 

 

1 

 

 

 

 

 

 

 

 

 

 

 

 

C. 

 

2 

 

 

 

 

 

 

 

 

 

 

 

 

D. 

 

4 

 

?/p>

 

 

B

 

 

?/p>

2. 

在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和?/p>

 

 

 

 

 

倍?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A

?/p>

1/2 

 

 

 

 

 

 

 

 

 

 

 

B. 

 

1 

 

 

 

 

 

 

 

 

 

 

 

 

C. 

 

2 

 

 

 

 

 

 

 

 

 

 

 

 

D. 

 

4 

 

?/p>

 

 

B

 

 

?/p>

3. 

?/p>

8

个结点的无向图最多有

 

 

 

 

 

 

条边?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A

?/p>

14 

 

 

 

 

 

 

 

 

 

 

 

B. 

 

28 

 

 

 

 

 

 

 

 

 

 

 

 

C. 

 

56 

 

 

 

 

 

 

 

 

 

 

 

 

D. 

 

112 

 

?/p>

 

 

C

 

 

?/p>

4. 

?/p>

8

个结点的无向连通图最少有

 

 

 

 

 

 

条边?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A

?/p>

5 

 

 

 

 

 

 

 

 

 

 

 

B. 

 

6 

 

 

 

 

 

 

 

 

 

 

 

 

C. 

 

7 

 

 

 

 

 

 

 

 

 

 

 

 

D. 

 

8 

 

?/p>

 

 

C

 

 

?/p>

5. 

?/p>

8

个结点的有向完全图有

 

 

 

 

 

 

条边?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A

?/p>

14 

 

 

 

 

 

 

 

 

 

 

 

B. 

 

28 

 

 

 

 

 

 

 

 

 

 

 

 

C. 

 

56 

 

 

 

 

 

 

 

 

 

 

 

 

D. 

 

112 

 

?/p>

 

 

B

 

 

?/p>

6. 

用邻接表表示图进行广度优先遍历时,通常是采?/p>

 

 

 

 

 

 

 

 

 

来实现算法的?/p>

 

A

.栈

 

 

 

 

 

 

 

 

 

 

 

 

B. 

队列

 

 

 

 

 

 

 

 

 

 

 

 

C. 

 

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

D. 

 

?/p>

 

 

?/p>

 

 

A

 

 

?/p>

7. 

用邻接表表示图进行深度优先遍历时,通常是采?/p>

 

 

 

 

 

 

 

 

 

来实现算法的?/p>

 

A

.栈

 

 

 

 

 

 

 

 

 

 

 

 

B. 

队列

 

 

 

 

 

 

 

 

 

 

 

 

C. 

 

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

D. 

 

?/p>

 

 

?/p>

 

 

C

 

 

?/p>

8. 

已知图的邻接矩阵,根据算法思想,则从顶?/p>

0

出发按深度优先遍历的结点序列?/p>

 

?/p>

 

 

D

 

 

?/p>

9. 

已知图的邻接矩阵同上?/p>

8

,根据算法,则从顶点

0

出发,按深度优先遍历的结点序列是

 

A

?/p>

 

0 2 4 3 1 5 6 

 

 

 

 

 

B. 

 

0 1 3 5 6 4 2 

 

 

 

 

C. 

 

0 4 2 3 1 6 5 

 

 

D. 

 

0 1 3 4 2 5 6 

?/p>

 

 

C

 

 

?/p>

11. 

已知图的邻接矩阵同上?/p>

8

,根据算法,则从顶点

0

出发,按广度优先遍历的结点序列是

 

A

?/p>

 

0 2 4 3 1 6 5 

 

 

 

 

B. 

 

0 1 3 5 6 4 2 

 

 

 

 

C. 

 

0 1 2 3 4 6 5 

 

 

D. 

 

0 1 2 3 4 5 6 

?/p>

 

 

D 

 

?/p>

12. 

已知图的邻接表如下所示,根据算法,则从顶?/p>

0

出发按深度优先遍历的结点序列?/p>

 

 

?/p>

 

 

A

 

 

?/p>

13. 

 

已知图的邻接表如下所示,根据算法,则从顶?/p>

0

出发按广度优先遍历的结点序列?/p>

 

?/p>

?/p>

?

?

?/p>

?

?

?

?

?

?

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

0

1

0

0

0

1

1

1

0

1

1

0

0

0

0

1

0

1

1

0

1

0

1

1

0

0

1

1

0

0

1

0

0

0

1

1

0

0

1

0

0

1

1

0

1

1

1

1

0

A

?/p>

0 1 3 2 

 

 

 

 

 

 

 

B. 

 

0 2 3 1 

 

 

 

 

C. 

 

0 3 2 1 

 

 

 

 

 

 

 

D. 

 

0 1 2 3 



ļ׺.doc޸Ϊ.docĶ

  • ̷ѧϰ⼯ο𰸽
  • 2012ڹԱв⼰()
  • 귨˶ʿѧ
  • ˮոʮʱ伪
  • ҩѧ ĩ
  • ʽԶغբǰٱʵ
  • ǿ䡢װ
  • 2020-2021ս̰Сѧ4꼶ѧϲȫ̰(°)
  • EPON C200 вֲᣨv1.0kU2T4
  • 2020-2021ս̰Сѧ4꼶ѧϲȫ̰(°)

վ

԰ Ͼλ
ϵͷ779662525#qq.com(#滻Ϊ@)