下列关于C++实现图结构的说法中，正确的是？

eb606756 单选题 共 个子题

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

A

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

B

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

C

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

D

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

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论，来发表第一条吧