赞题库-背景图
单项选择题

具有n个顶点e条边的无向图,若用邻接矩阵作为存储结构,则深度优先或广度优先搜索遍历的时间复杂度为 (48) ;若用邻接表作为存储结构,则深度优先或广度优先搜索遍历时的时间复杂度为 (49) ;深度优先或广度优先搜索遍历的空间复杂度为 (50)

(49)处填()。

A.O(e)
B.O(e-1)
C.O(e2)
D.O(e+10)