Examly題庫立即開始練習
原住民族考試四等考試-電子工程類科計算機概要11317單選題

若以廣度優先拜訪(Breadth-first traversal)走訪此樹,拜訪順序應為下列何者?

題目附圖
Aabidkchef
Bbacdeikhf正確答案
Cbacdikehf
Daikdhfecb
答案與詳解
B
正確答案
廣度優先(BFS)按層由上到下、由左到右逐層走訪,使用佇列(Queue)實作,本題答案為 B (bacdeikhf)。

為什麼答案是 B

bacdeikhf:第1層b→第2層a,c→第3層d,e(c的左右子)→第4層i,k(d的子),h,f(e的子),完全符合BFS逐層由左到右走訪。

考點:BFS起點錯誤考點:BFS正確逐層考點:層次順序混淆考點:逆序非BFS
載入中…

計算機概要 相關題目

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

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

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