2025年数据结构习题册 .pdfVIP

乐民之乐者，民亦乐其乐；忧民之忧者，民亦忧其忧。——《孟子》

第七章图

一单选题

1．在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的入度数之和为（）。

AsBs-1Cs+1Dn

2．在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的度数之和为（）。

AnBs-1Cs+1D2s

3．在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（）。

AsBeCn+eD2e

4．在一个具有n个顶点的无向完全图中，所含的边数为（）。

AnBn(n-1)Cn(n-1)/2Dn(n+1)/2

5．在一个具有n个顶点的有向完全图中，所含的边数为（）。

AnBn(n-1)Cn(n-1)/2Dn(n+1)/2

7．若一个图中包含有k个连通分量，若要按照深度优先有哪些信誉好的足球投注网站的方法访问所有顶点，则必须调用（）

次深度优先有哪些信誉好的足球投注网站遍历的算法。

AkB1Ck-1Dk+1

8．在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的

个数为（）。

AnBn×eCeD2×e

9．在一个具有n个顶点和e条边的有向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的

个数为（）。

AnBn×eCeD2×e

10．对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点

数为（）。

AkBkCk-kDk+k

121212

11．在一个有向图的邻接表中，每个顶点单链表中结点的个数等于顶点的（）。

A出边数B入边数C度数D度数减1

12．若一个图的边集为{（A，B），（A，C），（B，D），（C，F），（D，E），（D，F）}，则从顶点A开

始对该图进行深度优先有哪些信誉好的足球投注网站，得到的顶点序列可能为（）。

AA，B，C，F，D，EBA，C，F，D，E，B

CA，B，D，C，F，EDA，B，D，F，E，C

13．若一个图的边集为{（A，B），（A，C），（B，D），（C，F），（D，E），（D，F）}，则从顶点A开

始对该图进行广度优先有哪些信誉好的足球投注网站，得到的顶点序列可能为（）。

AA，B，C，F，D，EBA，B，D，E，F，C

CA，B，D，C，E，FDA，C，B，F，D，E

14．若一个图的边集为{1，2，1，4，2，5，3，1，3，5，4，3}，则从顶点1开始对