下列何種應用最適合使用佇列(Queue)來解決？
A圖型(Graph)廣度優先走訪(Breadth-first Search)正確答案
B圖型(Graph)深度優先走訪(Depth-first Search)
C迷宮問題中記錄走過的路徑以便在碰到牆面時倒退回頭
D樹狀結構的中序走訪
答案與詳解
逐選項解析
A圖型(Graph)廣度優先走訪(Breadth-first Search)BFS與Queue配對✓ 正確
BFS廣度優先走訪需逐層展開節點，利用Queue的FIFO特性將同一層節點依序入列、逐一出列並將其鄰居加入佇列，完美符合BFS需求。
B圖型(Graph)深度優先走訪(Depth-first Search)DFS與Stack配對✕ 易錯陷阱
DFS深度優先走訪使用Stack(堆疊)，利用LIFO特性持續深入最新節點，或透過遞迴呼叫(隱含呼叫堆疊)實現，與Queue無關。
C迷宮問題中記錄走過的路徑以便在碰到牆面時倒退回頭✕ 錯誤
D樹狀結構的中序走訪✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
