單項(xiàng)選擇題

已知如圖所示的一個圖,若從頂點(diǎn)V0出發(fā),按深度優(yōu)先法進(jìn)行遍歷,則可能得到的一種頂點(diǎn)序列為()

A.A
B.B
C.C
D.D


您可能感興趣的試卷

你可能感興趣的試題

2.單項(xiàng)選擇題一組記錄的關(guān)鍵字序列為(32,65,42,24,26,80),利用快速排序,以第一個關(guān)鍵字為分割元素,經(jīng)過一次劃分后結(jié)果為()

A.26,24,32,42,65,80
B.24,26,32,42,65,80
C.26,24,32,65,42,80
D.26,24,32,80,42,65

5.單項(xiàng)選擇題一個棧的進(jìn)棧序列是2,4,6,8,10,則棧的不可能輸出序列是()

A.2,4,6,8,10
B.8,6,10,2,4
C.8,10,6,4,2
D.10,8,6,4,2

最新試題

采用鄰接矩陣存儲n個頂點(diǎn)e條邊的無向圖,其鄰接矩陣的大小為()。

題型:填空題

在中序遍歷非遞歸算法中,在進(jìn)入子樹進(jìn)行訪問前,需要在自定義棧中保存()

題型:單項(xiàng)選擇題

對關(guān)鍵字{28,16,32,12,60,2,5,72}進(jìn)行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()

題型:單項(xiàng)選擇題

數(shù)據(jù)元素在計算機(jī)的存儲映像包括()

題型:多項(xiàng)選擇題

頭指針為L的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表,結(jié)點(diǎn)的前趨指針域?yàn)閜rior,后繼指針域?yàn)閚ext,判斷該鏈表為空的條件是()。

題型:填空題

已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中,葉子的數(shù)目是()個。

題型:單項(xiàng)選擇題

則該隊(duì)列為滿隊(duì)列的條件為()(采用少用一個空間的方法)

題型:單項(xiàng)選擇題

單鏈表類型定義如下:用不帶頭結(jié)點(diǎn)的單鏈表存儲待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進(jìn)行排序,請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。

題型:問答題

某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()

題型:單項(xiàng)選擇題

則該隊(duì)列中元素個數(shù)為()

題型:單項(xiàng)選擇題