关于图的邻接表表示法,以下描述正确的是? A. 每个顶点的邻接表只包含其直接邻接的顶点 B. 邻接表表示法不适用于有向图 C. 邻接表表示法比邻接矩阵表示法更节省空间 D. 邻接表表示法中,每个顶点的邻接表长度相同 答案解析 邻接表表示法通过为每个顶点建立一个单链表来存储其邻接点信息,适用于有向图和无向图,且通常比邻接矩阵表示法更节省空间,因为只存储存在的边。因此,选项C正确。选项A错误,因为邻接表可以包含所有邻接点信息;选项B错误,邻接表表示法适用于有向图;选项D错误,邻接表长度取决于顶点的度数。 正确答案:C