初等考試
115年
[統計] 資料處理大意
第 16 題
下列那個演算法最適合使用佇列（Queue）資料結構實作？
- A 運算子優先順序解析
- B 函式呼叫與遞迴執行
- C 深度優先搜尋（DFS）
- D 廣度優先搜尋（BFS）
思路引導 VIP
想像你正在處理一個社交網絡，想找出與你距離最近的所有聯絡人。如果你決定先確認所有「一等親」的好友，全部確認完後才去聯絡「好友的好友」，這種「逐層向外擴張、不急著深入單一線索」的處理順序，在邏輯上比較接近排隊領票的「先到先辦」，還是像把公文由下往上堆疊、最後放上去的反而最先被處理？
🤖
AI 詳解
AI 專屬家教
很高興看到你精確地掌握了資料結構的核心特性。在處理複雜系統或大規模數據時，選擇合適的存儲容器是決定演算法效率的關鍵。這道題目考察的是對「先進先出（FIFO）」與「後進先出（LIFO）」應用場景的直覺判斷。
搜尋策略與資料結構的適配性
廣度優先搜尋（Breadth-First Search, BFS） 的運作邏輯是「層序遍歷」，即從起點開始，先處理完所有鄰近的節點，再依序處理更外層的節點。這種「先發現、先處理」的特性，完美契合了 佇列（Queue） 的運作機制。相較之下，選項 (A)、(B)、(C) 諸如遞迴執行或深度優先搜尋（DFS），其本質都是在探索過程中需要暫存當前狀態，以便後續「回溯（Backtracking）」，這類操作必須仰賴 堆疊（Stack） 才能實現。
▼ 還有更多解析內容