具有n个顶点e条边的无向图的邻接表，其边表结点总数为 (50) 。(50)

A．n

B．e

C．2e

D．n+e

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

[单选题]设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为()。A.e，nB.n.eC.2n，eD.n.2e

[单选题]设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为()。A.e，nB.n.eC.2n，eD.n.2e

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

[单选题]对于一个具有n个结点e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为______。A．e/2B．eC．2eD．n+e

[单选题]设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为()。A．O(n+e)B．O(n^2)C．O(ne)D．O(n^3)

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

[试题] 邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有 n个顶点、e条边的图， （59） 。（59）A. 进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关B． 进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关C． 采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e)D． 采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)

[单选题]邻接矩阵和邻接表是图(网)的两种基本存储结构，对于具有n个顶点、e条边的图，( )。A．进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关B．进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关C．采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*c)D．采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为o(n2)

[单选题]设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有()条有向边。A.n-1B.nC.m-1D.m