在图的表示方法中,邻接表的主要优点是什么? A. 占用内存空间小 B. 适合稠密图 C. 方便进行深度优先搜索 D. 便于查找所有边的权重 答案解析 邻接表的主要优点是占用内存空间小,特别适合稀疏图。选项B描述的是邻接矩阵的优点,选项C和D则与邻接表的特点无关。正确答案是A。 正确答案:A