用邻接表存储有n个顶点的无向图时,顶点表(表头数组)的容量应为

答案解析

核心考点:图结构的存储方式。解题思路:邻接表的顶点表大小与顶点数量严格对应。正确答案A的依据是邻接表的设计特性。错误选项B混淆了顶点表和边表的存储空间,C是树结构的特性,D是邻接矩阵的特点。易错点:容易与邻接矩阵的存储方式混淆。
正确答案:A
随机推荐
开始刷题