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

若以廣度優先搜尋(Breadth-first Search)走訪下圖(從節點 1 開始),各節點的走訪順序應為何?(若同時有多個選擇,請優先挑選數字較大的節點)

題目附圖
A123456
B143265正確答案
C146523
D146532
答案與詳解
B
正確答案
BFS從節點1出發,同層優先選數字較大者,依序走訪得到1→4→3→2→6→5

為什麼答案是 B

1開始→鄰居為{2,3,4}優先大數入Queue→4先、3次、2後;訪4→鄰居{1,5,6,3,2}未訪問為{6,5,3,2}但3,2已在Queue→加入6,5;訪3→鄰居已訪或在Queue;訪2→同;訪6→訪5,順序1-4-3-2-6-5=143265

考點:BFS規則誤解考點:BFS正確走訪考點:BFS層級錯誤
載入中…

計算機概要 相關題目

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

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

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