初考-統計資料處理大意108 年第 17 題單選題
在圖形(graph)上做廣度優先式搜尋(Breadth First Search, BFS),下列何者為最適用的資料結構(data structure)?
A佇列(queue)正確答案
B連結串列(linked list)
C堆疊(stack)
D二元搜尋樹(binary search tree)
A正確答案
BFS 廣度優先搜尋靠「先進先出」佇列(Queue)逐層拜訪節點。
逐選項解析
B連結串列(linked list)✕ 錯誤
連結串列是一般儲存資料的線性結構,雖可用來實作 Queue 或 Stack,但本身不具 BFS 所需的 FIFO 存取特性,非「最適用」答案。
C堆疊(stack)✕ 易錯陷阱
堆疊是 LIFO(後進先出),是 DFS(深度優先搜尋)使用的結構。若用 Stack 做走訪會變成一路往深處鑽,而非逐層擴展,恰好與 BFS 相反。
D二元搜尋樹(binary search tree)✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本