民國115年 初等考試 統計 資料處理大意
第16題
下列那個演算法最適合使用佇列(Queue)資料結構實作?
題目
下列那個演算法最適合使用佇列(Queue)資料結構實作? A. 運算子優先順序解析 B. 函式呼叫與遞迴執行 C. 深度優先搜尋(DFS) D. 廣度優先搜尋(BFS)
官方答案
- 答案:D. 廣度優先搜尋(BFS)
解析
佇列(Queue)是先進先出(FIFO)的資料結構,廣度優先搜尋(BFS)需要逐層探索節點,必須先處理先發現的節點,因此最適合用佇列實作。選項A運算子優先順序解析通常使用堆疊;選項B函式呼叫與遞迴執行同樣依賴堆疊(呼叫堆疊);選項C深度優先搜尋(DFS)則是後進先出(LIFO)特性,需用堆疊實作。
AI 參考解析(推得答案已與官方答案比對一致),非官方公告內容,僅供備考參考。
官方資料
答案以考選部公告之測驗式試題標準答案 PDF 為準。