邻接表的空间复杂度为O（n²），与边（或弧）的条数无关。

有向图有n个顶点e条弧，采用邻接表存储，则计算某顶点度的算法需要访问n+e个单链表的表结点。

判断题有向图有n个顶点e条弧，采用邻接表存储，则计算某顶点度的算法需要访问n+e个单链表的表结点。

一个有n个顶点e条边的无向图的邻接表中，有2e个表结点。

判断题一个有n个顶点e条边的无向图的邻接表中，有2e个表结点。

使用有向图的十字链表，能非常方便地计算出任意一个顶点的出度和入度。

判断题使用有向图的十字链表，能非常方便地计算出任意一个顶点的出度和入度。