Examly題庫立即開始練習
初考-統計資料處理大意11516單選題

下列那個演算法最適合使用佇列(Queue)資料結構實作?

A運算子優先順序解析
B函式呼叫與遞迴執行
C深度優先搜尋(DFS)
D廣度優先搜尋(BFS)正確答案
答案與詳解
D
正確答案
BFS 需要按層級逐一走訪節點,先進先出特性正好對應佇列(Queue)。

為什麼答案是 D

BFS 廣度優先搜尋按層級逐層走訪,先被加入的節點先被處理,完全符合 Queue 的 FIFO 特性,是佇列的經典應用。

考點:Stack 應用考點:DFS vs BFS考點:Queue 應用
載入中…

資料處理大意 相關題目

想練更多資料處理大意考古題?

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

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