成都师范学院《C语言程序设计》2020-2021学年期末试卷.pdfVIP

成都师范学院

2020-2021学年第一学期

《C语言程序设计》期考试试卷

姓名学号院系班级

一、单选题（每题1分，共16分）

（）1.在一个图中，所有顶点的度数之和等于图的边数的倍。

A．1/2B.1C.2D.4

（）2.在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的倍。

A．1/2B.1C.2D.4

（）3.有8个结点的无向图最多有条边。

A．14B.28C.56D.112

（）4.有8个结点的无向连通图最少有条边。

A．5B.6C.7D.8

（）5.有8个结点的有向完全图有条边。

A．14B.28C.56D.112

（）6.用邻接表表示图进行广度优先遍历时，通常是采用来实现算法的。

A．栈B.队列C.树D.图

（）7.用邻接表表示图进行深度优先遍历时，通常是采用来实现算法的。

A．栈B.队列C.树D.图

（）8.已知图的邻接矩阵，根据算法思想，则从顶点0出发按深度优先遍历的结点序

A．0243156

B.0136542

C.0423165

D.0361542

列是

（）9.已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按深度优先遍历的

结点序列是

A．0243156B.0135642C.0423165D.0134256

（）10.已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按广度优先遍历