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

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


您可能感興趣的試卷

你可能感興趣的試題

3.單項(xiàng)選擇題前序遍歷序列與后序遍歷序列相同的二叉樹為()

A.非葉子結(jié)點(diǎn)只有左子樹的二叉樹
B.只有根結(jié)點(diǎn)的二叉樹
C.根結(jié)點(diǎn)無右子樹的二叉樹
D.非葉子結(jié)點(diǎn)只有右子樹的二叉樹

5.單項(xiàng)選擇題線性表若采用鏈表存儲結(jié)構(gòu),要求內(nèi)存中可用存儲單元地址()

A.必須連續(xù)
B.部分地址必須連續(xù)
C.一定不連續(xù)
D.連續(xù)不連續(xù)均可