單項(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)
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題6個(gè)頂點(diǎn)的連通圖的最小生成樹,其邊數(shù)為()
A.6
B.5
C.7
D.4
2.單項(xiàng)選擇題如果根的高度為1,具有61個(gè)結(jié)點(diǎn)的完全二叉樹的高度為()
A.5
B.6
C.7
D.8
3.單項(xiàng)選擇題前序遍歷序列與后序遍歷序列相同的二叉樹為()
A.非葉子結(jié)點(diǎn)只有左子樹的二叉樹
B.只有根結(jié)點(diǎn)的二叉樹
C.根結(jié)點(diǎn)無右子樹的二叉樹
D.非葉子結(jié)點(diǎn)只有右子樹的二叉樹
4.單項(xiàng)選擇題今有一空棧S,對下列待進(jìn)棧的數(shù)據(jù)元素序列a,b,c,d,e,f依次進(jìn)行進(jìn)棧,進(jìn)棧,出棧,進(jìn)棧,進(jìn)棧,出棧的操作,則此操作完成后,棧S的棧頂元素為()
A.f
B.c
C.a
D.b
5.單項(xiàng)選擇題線性表若采用鏈表存儲結(jié)構(gòu),要求內(nèi)存中可用存儲單元地址()
A.必須連續(xù)
B.部分地址必須連續(xù)
C.一定不連續(xù)
D.連續(xù)不連續(xù)均可
最新試題
有紅、黃、藍(lán)、綠四種顏色的旗子,每次取三面從上到下掛出,可以有()種不同的掛法。
題型:填空題
前序遍歷序列與后序遍歷序列相同的二叉樹為()
題型:單項(xiàng)選擇題
寫出程序的運(yùn)行結(jié)果:輸出為()
題型:填空題
線性表若采用鏈表存儲結(jié)構(gòu),要求內(nèi)存中可用存儲單元地址()
題型:單項(xiàng)選擇題
如果根的高度為1,具有61個(gè)結(jié)點(diǎn)的完全二叉樹的高度為()
題型:單項(xiàng)選擇題
對圖G中各個(gè)結(jié)點(diǎn)分別指定一種顏色,使相鄰結(jié)點(diǎn)顏色不同,則稱為圖G的一個(gè)正常著色。正常著色圖G所必需的最少顏色數(shù),稱為G的色數(shù)。那么下圖的色數(shù)是()
題型:單項(xiàng)選擇題
寫出運(yùn)行程序的結(jié)果:輸出為()
題型:填空題
下列有關(guān)樹的敘述中,敘述正確的有()
題型:多項(xiàng)選擇題
觀察下列數(shù)的規(guī)律,然后填空。 0,1,2,5,12,29,()
題型:填空題
下面運(yùn)算符中,運(yùn)算結(jié)果一定是integer類型的是()
題型:單項(xiàng)選擇題