2025年数据结构图练习试题 .pdfVIP

人人好公，则天下太平；人人营私，则天下大乱。——刘鹗

范文范例精心整理

图练习：

1．图中有关路径的定义是（）。

A．由顶点和相邻顶点序偶构成的边所形成的序列

B．由不同顶点所形成的序列

C．由不同边所形成的序列D．上述定义都不是

2．设无向图的顶点个数为n，则该图最多有（）条边。

A．n-1B．n(n-1)/2C．n(n+1)/2D．0E．n2

3．一个n个顶点的连通无向图，其边的个数至少为（）。

A．n-1B．nC．n+1D．nlogn；

4．要连通具有n个顶点的有向图，至少需要（）条边。

A．n-lB．nC．n+lD．2n

5．n个结点的完全有向图含有边的数目（）。

A．n*nＢ．n（n＋１）C．n／2D．n*（n－l）

6．一个有n个结点的图，最少有（）个连通分量，最多有（）个连通

分量。

A．0B．1C．n-1D．n

7．在一个无向图中，所有顶点的度数之和等于所有边数（）倍，在一个有

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

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

8.下列说法不正确的是（）。

A．图的遍历是从给定的源点出发每一个顶点仅被访问一次C．图的深度

遍历不适用于有向图

word完美格式

百学须先立志。——朱熹

范文范例精心整理

B．遍历的基本算法有两种：深度遍历和广度遍历D．图的深度

遍历是一个递归过程

9．无向图G=(V,E),其中：

V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图

进行深度优先遍历，得到的顶点序列正确的是（）。

A．a,b,e,c,d,fB．a,c,f,e,b,dC．a,e,b,c,f,d

D．a,e,d,f,c,b

10.关键路径是事件结点网络中（）。

A．从源点到汇点的最长路径B．从源点到汇点的最短路径

C．最长回路D．最短回路