單項(xiàng)選擇題

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

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

微信掃碼免費(fèi)搜題