Examly題庫
初考-統計資料處理大意108 年第 17 題單選題

在圖形(graph)上做廣度優先式搜尋(Breadth First Search, BFS),下列何者為最適用的資料結構(data structure)?

A佇列(queue)正確答案
B連結串列(linked list)
C堆疊(stack)
D二元搜尋樹(binary search tree)
答案與詳解
A
正確答案
BFS 廣度優先搜尋靠「先進先出」佇列(Queue)逐層拜訪節點。

逐選項解析

A佇列(queue)✓ 正確
B連結串列(linked list)✕ 錯誤
連結串列是一般儲存資料的線性結構,雖可用來實作 Queue 或 Stack,但本身不具 BFS 所需的 FIFO 存取特性,非「最適用」答案。
C堆疊(stack)✕ 易錯陷阱
堆疊是 LIFO(後進先出),是 DFS(深度優先搜尋)使用的結構。若用 Stack 做走訪會變成一路往深處鑽,而非逐層擴展,恰好與 BFS 相反。
D二元搜尋樹(binary search tree)✕ 錯誤

立即註冊,看完整詳解

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本
接著練習整份考卷查看 108 年 初考-統計《資料處理大意》完整試題與解答

同科目歷年考卷

資料處理大意 相關題目

想練更多資料處理大意考古題?

Examly 收錄 50 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Examly