下面的DAG圖中頂點(diǎn)集合V ={1,2,3,4,5,6},下面不可能的拓?fù)渑判虻男蛄械氖牵ǎ?br/>
A.1,2,3,4,5,6
B.1,3,2,4,5,6
C.1,3,2,4,6,5
D.3,2,4,1,6,5
您可能感興趣的試卷
你可能感興趣的試題
下列算法在執(zhí)行過程中需要使用的數(shù)據(jù)結(jié)構(gòu)是()。
(1)廣度優(yōu)先遍歷
(2)深度優(yōu)先遍歷
(3)Prim算法
(4)Kruskal算法
A.(1)棧(2)隊列(3)小根堆(4)并查集
B.(1)隊列(2)棧(3)并查集(4)并查集
C.(1)棧(2)隊列(3)并查集(4)小根堆
D.(1)隊列(2)棧(3)小根隊(4)并查集
對下列無向圖從0號頂點(diǎn)出發(fā)進(jìn)行深度優(yōu)先遍歷,可能的訪問順序是()。
A.0,4,2,3,1
B.0,3,4,1,2
C.0,2,3,4,1
D.0,1,3,4,2
從2號頂點(diǎn)出發(fā)對下列無向圖進(jìn)行廣度優(yōu)先遍歷不可能的訪問順序?yàn)椋ǎ?br/>
A.2,1,3,0,4
B.2,3,1,4,0
C.2,1,3,4,0
D.2,0,1,4,3
A.棧
B.隊列
C.二叉樹
D.小根堆
A.8到20之間
B.8到19之間
C.7到19之間
D.7到20之間
最新試題
若三維數(shù)組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數(shù)組a中最后一個元素的存儲地址是()。
在中序遍歷非遞歸算法中,在進(jìn)入子樹進(jìn)行訪問前,需要在自定義棧中保存()
設(shè)二叉樹采用二叉鏈表方式存儲,root指向根結(jié)點(diǎn),r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過改寫()算法,求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
頭指針為L的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表,結(jié)點(diǎn)的前趨指針域?yàn)閜rior,后繼指針域?yàn)閚ext,判斷該鏈表為空的條件是()。
通過表達(dá)式()可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
已知帶頭結(jié)點(diǎn)的鏈隊列指針Q,則該隊列做新元素結(jié)點(diǎn)s進(jìn)隊操作的語句是()
對關(guān)鍵字{28,16,32,12,60,2,5,72}進(jìn)行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()
對以下幾個關(guān)鍵字的序列進(jìn)行快速排序,以第一個元素為基準(zhǔn),一次劃分效果不好的是()
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
遞歸算法具有兩個特性分別是()