民國113年 地方四等 電子工程 計算機概要

第20題

若以廣度優先搜尋(Breadth-first Search)走訪下圖(從節點1 開始),各節點的走訪順序應為何?(若同時有多個選擇,請優先挑選數字較大的節點)

題目

若以廣度優先搜尋(Breadth-first Search)走訪下圖(從節點1 開始),各節點的走訪順序應為何?(若同時有多個選擇,請優先挑選數字較大的節點) A. 1 2 3 4 5 6 B. 1 4 3 2 6 5 C. 1 4 6 5 2 3 D. 1 4 6 5 3 2

官方答案

  • 答案:B. 1 4 3 2 6 5

官方資料

答案以考選部公告之測驗式試題標準答案 PDF 為準。