第28269题 单选
下列关于C++实现图结构的说法中,正确的是?

本题考查C++中图的邻接表、邻接矩阵两种常用存储结构的特性,请选出描述正确的选项。

A

邻接矩阵的空间复杂度为O(E),仅与边数有关,适合存储稀疏图

B

无向图的邻接表中,每条无向边会在两个相邻顶点的链表中各存储一次

C

使用C++的vector容器无法实现邻接表存储结构,必须使用原生指针和手动实现链表

D

邻接表结构访问任意两个顶点之间是否存在边的时间复杂度为O(1)

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