在圖形（Graph）理論中，廣度優先搜尋（Breadth-First Search，BFS）演算法通常使用哪一種資料結構來追蹤待訪問的節點？
A鏈結串列（Linked List）
B優先權佇列（Priority Queue）
C堆疊（Stack）
D停列（Queue）正確答案
答案與詳解
逐選項解析
A鏈結串列（Linked List）✕ 錯誤
鏈結串列缺乏特定的存取順序限制，無法直接滿足 BFS 需按層級訪問的需求。
B優先權佇列（Priority Queue）✕ 錯誤
優先權佇列用於帶有權重或優先順序的搜尋（如 Dijkstra 演算法），非標準 BFS 所用。
C堆疊（Stack）✕ 錯誤
D停列（Queue）✓ 正確
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
