Examly題庫立即開始練習
國中教甄|資訊科技資訊科技113 年第 6 題單選題

撰寫廣度優先搜尋(Breadth-First Search, BFS)的程式通常會使用哪種資料結構來控制搜尋的順序?

AQueue正確答案
BStack
CLinked List
DTree
答案與詳解
A
正確答案
廣度優先搜尋(BFS)具有先進先出(FIFO)的特性,因此使用佇列(Queue)來控制逐層向外擴展的搜尋順序。

為什麼答案是 A

佇列(Queue)具有先進先出(FIFO)特性,能確保節點依照距離起點的遠近逐層被拜訪,完全符合 BFS 的需求。

載入中…

資訊科技 相關題目

想練更多資訊科技考古題?

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

黑皮