设某无向图中有 n 个顶点 e 条边，则建立该图邻接表的时间复杂度为（）。__N诺考研

登录注册上岸

[数据结构 P1690] 设某无向图中有 n 个顶点 e 条边，则建立该图邻接表的时间复杂度为（）。

学习人数: 2.4k

正确率: 87%

题目描述

未通过

设某无向图中有 n 个顶点 e 条边，则建立该图邻接表的时间复杂度为（）。

(A) O(n+e)

(B) O(n^2)

(C) O(ne)

(D) O(n^3)

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有6条笔记

登录后提交答案

暂无评论，来抢沙发