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

rv906163 单选题 共 个子题

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

A

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

B

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

C

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

D

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

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