用邻接表存储有n个顶点的无向图时,顶点表(表头数组)的容量应为 A. 等于顶点总数 B. 等于顶点数加边数 C. 等于顶点数减一 D. 由最大顶点编号决定 答案解析 核心考点:图结构的存储方式。解题思路:邻接表的顶点表大小与顶点数量严格对应。正确答案A的依据是邻接表的设计特性。错误选项B混淆了顶点表和边表的存储空间,C是树结构的特性,D是邻接矩阵的特点。易错点:容易与邻接矩阵的存储方式混淆。 正确答案:A