Examly題庫立即開始練習
2 類科共用卷
地方政府公務人員四等-電子工程類科地方政府公務人員四等-電信工程類科
計算機概要11217單選題

由此圖中的節點 1 開始進行深度優先搜尋(Depth-first search),依搜尋順序列出各節點的結果,應為下列何者?(若同時有多個選擇,請優先挑選數字較小的節點)

題目附圖
A1 2 3 4 5 6 7 8正確答案
B1 2 3 8 4 5 6 7
C1 2 6 7 3 4 5 8
D1 2 6 7 3 5 8 4
答案與詳解
A
正確答案
DFS從節點1出發,每步優先選編號最小的未訪問鄰節點,依序走完所有節點得到 1→2→3→4→5→6→7→8。

為什麼答案是 A

1→2(1的鄰居有2,6,7,最小取2)→3(2的鄰居有3,7,最小取3)→4(3的鄰居有4,8,最小取4)→5(4的鄰居有5,8,5未訪問最小)→6(5的鄰居有6,取6)→7(6的鄰居有1,5已訪,回溯到1→7未訪)→8(7的鄰居有2,8,2已訪取8)。完整順序1 2 3 4 5 6 7 8。

考點:DFS遍歷順序考點:最小優先選擇規則
載入中…

計算機概要 相關題目

想練更多計算機概要考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮