对于一个具有n个顶点和e条边的无向图，若采用邻接表存储，那么，所有顶点邻接表的长度之和等于____。A．e/2B．eC．2eD．n+e

第1题：

第2题：

第3题：

若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储，则邻接矩阵中的零元素的数目是（）

正确答案:n²-2e

第4题：

对于具有n个顶点和e条边的有向图，在其对应的邻接链表中一共包含（）个表结点。

正确答案:e

第5题：

n个顶点的无向图，采用邻接表存储，回答下列问题？ ⑴图中有多少条边？ ⑵任意两个顶点i和j是否有边相连？ ⑶任意一个顶点的度是多少？

正确答案:⑴边表中的结点个数之和除以2。
⑵第i个边表中是否含有结点j。
⑶该顶点所对应的边表中所含结点个数。

第6题：

n个顶点e条边的图，若采用邻接表存储，则空间复杂度为（）。

正确答案:O(n+e)

第7题：

假定一个图具有n个顶点和e条边，则采用邻接矩阵、邻接表和边集数组表示时，其相应的空间复杂度分别为（）、（）和（）。

正确答案:O（n²）；O（n）+O（e）；O（e）+O（n）

第8题：

对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别为（）和（）条。

正确答案:e；2e

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

对于具有n个顶点和e条边的无向图，在其对应的邻接链表中一共包含（）个表结点。

正确答案:2e

第16题：

n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。

正确答案:O(n²) O(n+e)

第17题：

对于具有n个顶点和e条边的有向图和无向图，在它们对应的邻接表中，所含边结点的个数分别为（）和（）

正确答案:2e；e

第18题：

n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。

正确答案:O(n²) O(n+e)

第19题：

对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵、邻接表和边集数组表示时，求任一顶点度数的时间复杂度依次为（）、（）和（）。

正确答案:O（n）；O（e/n）；O（e）

第20题：

对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵和邻接表表示时，求任一顶点度数的时间复杂度分别为（）和（）

正确答案:O（n）；O（e/n）

第21题：

第22题：

第23题：

第24题：