對(duì)下列無(wú)向圖從0號(hào)頂點(diǎn)出發(fā)進(jìn)行深度優(yōu)先遍歷，可能的訪問(wèn)順序是（）。
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號(hào)頂點(diǎn)出發(fā)對(duì)下列無(wú)向圖進(jìn)行廣度優(yōu)先遍歷不可能的訪問(wèn)順序?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.隊(duì)列
C.二叉樹(shù)
D.小根堆
A.8到20之間
B.8到19之間
C.7到19之間
D.7到20之間
A.鄰接表存儲(chǔ)結(jié)構(gòu)是圖的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，它只存儲(chǔ)鄰接矩陣中的非零數(shù)據(jù)元素
B.鄰接表把稀疏的鄰接矩陣上的每一行上的非0元素形成一個(gè)鏈表，也就是和這個(gè)頂點(diǎn)相關(guān)聯(lián)的邊構(gòu)成的鏈表，對(duì)于邊比較少的稀疏圖這種存儲(chǔ)結(jié)構(gòu)的效率較高
C.鄰接表存儲(chǔ)結(jié)構(gòu)既壓縮了存儲(chǔ)空間又可以隨機(jī)存取頂點(diǎn)之間的關(guān)系
D.具有n個(gè)頂點(diǎn)的、0條邊的鄰接表存儲(chǔ)了n個(gè)空指針
A.圖的存儲(chǔ)可以采用鄰接矩陣進(jìn)行存儲(chǔ)，無(wú)向圖的鄰接矩陣是對(duì)稱矩陣
B.當(dāng)無(wú)向圖中具有n個(gè)頂點(diǎn)時(shí)鄰接矩陣是一個(gè)nXn的矩陣
C.矩陣中主對(duì)角線上的元素沒(méi)有意義，用0表示
D.當(dāng)無(wú)向圖是稀疏圖時(shí)比較適合采用鄰接矩陣進(jìn)行存儲(chǔ)，存儲(chǔ)效率高
最新試題
在打印楊輝三角形前N行的算法中，需要申請(qǐng)一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
若無(wú)向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑，則稱該圖為（）。
對(duì)關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
只要無(wú)向圖中有權(quán)重相同的邊，其最小生成樹(shù)就不可能唯一。
一棵二叉樹(shù)的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹(shù)的先序序列是（）
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。
當(dāng)需要用一個(gè)形式參數(shù)直接改變對(duì)應(yīng)實(shí)參的值時(shí)，該形式參數(shù)應(yīng)說(shuō)明為（）
通過(guò)表達(dá)式（）可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
設(shè)二叉樹(shù)采用二叉鏈表方式存儲(chǔ)，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹(shù)中任一給定的結(jié)點(diǎn)。則可以通過(guò)改寫（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
則該隊(duì)列為空隊(duì)列的條件為（）