單項(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)


您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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

最新試題

寫出程序的運(yùn)行結(jié)果:輸出為()

題型:填空題

前序遍歷序列與后序遍歷序列相同的二叉樹為()

題型:?jiǎn)雾?xiàng)選擇題

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

題型:?jiǎn)雾?xiàng)選擇題

今有一空棧S,對(duì)下列待進(jìn)棧的數(shù)據(jù)元素序列a,b,c,d,e,f依次進(jìn)行進(jìn)棧,進(jìn)棧,出棧,進(jìn)棧,進(jìn)棧,出棧的操作,則此操作完成后,棧S的棧頂元素為()

題型:?jiǎn)雾?xiàng)選擇題

寫出程序的運(yùn)行結(jié)果:輸出為()

題型:填空題

寫出運(yùn)行程序的結(jié)果:輸出為()

題型:填空題

下面有四個(gè)數(shù)據(jù)組,每個(gè)組各有三個(gè)數(shù)據(jù),其中第一個(gè)數(shù)據(jù)為八進(jìn)制數(shù),第二個(gè)數(shù)據(jù)為十進(jìn)制數(shù),第三個(gè)數(shù)據(jù)為十六進(jìn)制數(shù)。這四個(gè)數(shù)據(jù)組中三個(gè)數(shù)據(jù)相同的是()

題型:?jiǎn)雾?xiàng)選擇題

在數(shù)據(jù)壓縮編碼的應(yīng)用中,哈夫曼(Huffman)算法是一種采用了()思想的算法。

題型:?jiǎn)雾?xiàng)選擇題

寫出程序的而運(yùn)行結(jié)果:輸出為()

題型:填空題

寫出運(yùn)行程序的而結(jié)果:輸出為()

題型:填空題