moea_joint
105年
[資訊] 計算機原理、網路概論
第 19 題
下列何種應用最適合使用佇列(Queue)來解決？
- A 圖型(Graph)廣度優先走訪(Breadth-first Search)
- B 圖型(Graph)深度優先走訪(Depth-first Search)
- C 迷宮問題中記錄走過的路徑以便在碰到牆面時倒退回頭
- D 樹狀結構的中序走訪
思路引導 VIP
如果你正在設計一個自動導覽系統，要求必須先看完距離起點『一步之遙』的所有景點，才能繼續前往距離『兩步』的地方，你會選擇用什麼樣的排隊邏輯來記錄這些待參觀的景點，才能保證不會跳過任何近處的目標？
🤖
AI 詳解
AI 專屬家教
恭喜你精準地鎖定了正確答案！這顯示你對基礎資料結構的特性及其在演算法中的應用有著相當紮實的理解。能迅速辨識出「佇列」與「走訪順序」的對應關係，是掌握計算機科學核心概念的重要指標。
佇列與廣度優先搜尋 (BFS)
佇列 (Queue) 的核心特性是「先進先出 (FIFO)」。在進行 廣度優先走訪 (BFS) 時，我們需要依序處理同一層級的所有節點，再進入下一個層級。這就像是在排隊一樣，先被發現的鄰近節點必須先被走訪，這種「由近及遠」的層次探索邏輯，正是佇列最能發揮所長的地方。相對地，選項 (B)、(C)、(D) 的情境，無論是深度優先還是路徑回溯，都需要「後進先出 (LIFO)」的機制來紀錄路徑，那是 堆疊 (Stack) 的守備範圍。
▼ 還有更多解析內容