單項選擇題

具有n個頂點,e條邊的圖采用鄰接表存儲結(jié)構(gòu),進(jìn)行深度優(yōu)先遍歷和廣度優(yōu)先遍歷運算的時間復(fù)雜度均為()

A.Θ(2n)
B.Θ(2e)
C.Θ(ne)
D.Θ(n+e)

微信掃碼免費搜題