在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。

[单选题]在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。A . 出边数B . 入边数C . 度数D . 度数减1

[单选题]无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为(59)。(59)A． n*eB．n+eC．2nD．2e

[填空题] 有向图G用邻接表矩阵存储，其第i行的所有元素之和等于顶点i的（）。

[单选题]无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）A . n×eB . n+eC . 2nD . 2e

[试题] 邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有 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个顶点，则该有向图对应的邻接表中有( )个表头结点。A.n-lB.nC.n+lD.2n-l

[单选题]具有n个顶点e条边的无向图的邻接表，其边表结点总数为 (50) 。(50) A．nB．eC．2eD．n+e

[判断题] 存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。A . 正确B . 错误

[判断题] 邻接矩阵适用于稠密图（边数接近于顶点数的平方），邻接表适用于稀疏图（边数远小于顶点数的平方）。A . 正确B . 错误