题15 题目 对邻接表的叙述中, ( ) 是正确的. A. 无向图的邻接表中,第 个顶点的度为第 个链表中结点数的两倍 B. 邻接表比邻接矩阵的操作更简便 C. 邻接矩阵比邻接表的操作更简便 D. 求有向图结点的度, 必须遍历整个邻接表 分析 无向图的邻接表中,第 个顶点的度为第 个链表中的结点数,所以选项 错。邻接表和邻接矩阵对于不同的操作各有优势,选项 和 都不准确。有向图结点的度包括出度和入度,对于出度, 需要遍历顶点表结点所对应的边表; 对于入度, 则需要遍历剩下的全部边表。 解 D