若以廣度優先搜尋（Breadth-first Search）走訪下圖（從節點 1 開始），各節點的走訪順序應為何？（若同時有多個選擇，請優先挑選數字較大的節點）
A123456
B143265正確答案
C146523
D146532
答案與詳解
逐選項解析
A123456✕ 易錯陷阱
123456是按號碼順序排列，非BFS走訪結果，忽略了圖的實際結構，屬最常見的混淆選項。
B143265✓ 正確
C146523✕ 易錯陷阱
146523忽略了BFS應同時將節點1的所有鄰居(2,3,4)加入Queue，錯誤地在訪問4後立刻深入訪問6，是誤用DFS邏輯的結果。
D146532✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
同科目歷年考卷
計算機概要 相關題目
給定下列有向圖（Directed graph），若自節點 A 出發進行優先走訪（…
計算機概要 · 110 年 · 第 16 題
由此圖中的節點 1 開始進行深度優先搜尋（Depth-first search）…
計算機概要 · 112 年 · 第 17 題
針對下圖的 graph 以 depth-first traversal 進行探索…
計算機概要 · 106 年 · 第 21 題
依下圖的二元搜尋樹（binary search tree），採後序走訪（post…
計算機概要 · 114 年 · 第 21 題
有一個二元樹,根節點為 a,左子節點為 b,右子節點為 c。若走訪(traver…
計算機概要 · 104 年 · 第 18 題
以後序（postorder）方式走訪下圖中的運算樹，且輸出走訪到的節點內容，下列…
計算機概要 · 109 年 · 第 14 題
針對下圖的運算樹，若以前序（pre-order）方式走訪樹中節點且依序輸出節點內…
計算機概要 · 107 年 · 第 15 題
對一個有九個節點的二元搜尋樹（Binary Search Tree）作前序訪問（…
計算機概要 · 108 年 · 第 19 題
