单选题

具有n个顶点,e条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运算的时间复杂度均为( )。

A

Θ(n2)

B

Θ(e2)

C

Θ(ne)

D

Θ(n + e)

赣ICP备20007335号-2