已知如下圖所示的一個(gè)圖,若從頂點(diǎn)a出發(fā),按深度優(yōu)先搜索法進(jìn)行遍歷,則可能得到的一種頂點(diǎn)序列為()。
A.abecdf
B.acfebd
C.aebcfd
D.aedfcb
您可能感興趣的試卷
你可能感興趣的試題
A.7
B.5
C.6
D.8
A.關(guān)鍵字有序的順序
B.順序
C.鏈接
D.二叉樹
A.22
B.10
C.11
D.12
已知如下圖所示的一個(gè)圖,若從頂點(diǎn)a出發(fā),按廣度優(yōu)先搜索法進(jìn)行遍歷,則可能得到的一種頂點(diǎn)序列為()。
A.abecdf
B.aecbdf
C.aebcfd
D.aedfcb
A.11
B.12
C.13
D.10
最新試題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q,則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語句是()
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data,next],若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn),則()表達(dá)式為真。
采用鄰接矩陣存儲(chǔ)n個(gè)頂點(diǎn)e條邊的無向圖,其鄰接矩陣的大小為()。
對(duì)以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序,以第一個(gè)元素為基準(zhǔn),一次劃分效果不好的是()
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括()
若三維數(shù)組a[4][5][6]的基地址是100,每個(gè)元素占用2個(gè)存儲(chǔ)單元,則數(shù)組a中最后一個(gè)元素的存儲(chǔ)地址是()。
通常將()作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示,則從6號(hào)點(diǎn)出發(fā),深度優(yōu)先遍歷的序列是()
若無向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑,則稱該圖為()。
遞歸算法具有兩個(gè)特性分別是()