在图的表示中,邻接表的主要优点是什么?

答案解析

邻接表是一种适合稀疏图的表示方法,因为它只存储实际存在的边,从而节省空间。选项D是正确的。选项A虽然邻接表占用空间小,但并不是其主要优点;选项B适合稠密图的表示通常使用邻接矩阵;选项C在邻接表中查找边的存在性相对较慢,因此不正确。
正确答案:D
随机推荐
开始刷题