第28262题 单选
下列关于C++实现图的邻接表存储结构的描述中,正确的是哪一项?

本题考查C++语言中图的邻接表存储结构的核心特性,以下为相关描述选项:

A

邻接表仅能用于存储无向图,无法存储有向图

B

无向图的每条无向边在邻接表中会被存储两次

C

邻接表的空间复杂度仅与图中的边数有关,与顶点数无关

D

使用邻接表存储图时,查询两个顶点之间是否存在边的时间复杂度恒为O(1)

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析