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