已知一個圖的鄰接表如圖所示,根據(jù)算法,則從頂點0出發(fā)按深度優(yōu)先遍歷的結(jié)點序列是()。
A.0 1 3 2
B.0 2 3 1
C.0 3 2 1
D.0 1 2 3
您可能感興趣的試卷
你可能感興趣的試題
A.k
B.1
C.k-1
D.k+1
A.1
B.2
C.3
D.不確定
A.有向圖
B.無向圖
C.連通圖
D.無向圖或有向圖
A.n
B.n-1
C.2n
D.n(n-1)
A.14
B.28
C.56
D.112
最新試題
順序表中有10個數(shù)據(jù)元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()
當(dāng)需要用一個形式參數(shù)直接改變對應(yīng)實參的值時,該形式參數(shù)應(yīng)說明為()
非空單鏈表結(jié)點結(jié)構(gòu)為[data,next],若指針p所指結(jié)點是尾結(jié)點,則()表達式為真。
對關(guān)鍵字{28,16,32,12,60,2,5,72}進行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()
頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表,結(jié)點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。
只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。
若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。
已知帶頭結(jié)點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()
實現(xiàn)二分查找的遞歸章法如下,在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
對給定的數(shù)據(jù)集{84,47,25,15,21}排序,進行2趟簡單選擇排序的結(jié)果是()