Examly題庫立即開始練習
初考-統計資料處理大意11417單選題

圖形(Graph)的走訪有深度優先(Depth-First)與廣度優先(Breadth-First)兩種搜尋方法,通常分別使用什麼資料結構來實作?

AHash; Queue
BStack; Heap
CHeap; Hash
DStack; Queue正確答案
答案與詳解
D
正確答案
DFS 用堆疊(Stack)後進先出深入探索;BFS 用佇列(Queue)先進先出逐層展開。

為什麼答案是 D

DFS 利用 Stack 的 LIFO 特性一路深入到底再回溯;BFS 利用 Queue 的 FIFO 特性逐層由近至遠訪問,為標準實作。

考點:Hash用途錯置考點:Heap誤認Queue考點:結構全錯考點:DFS/BFS實作
載入中…

資料處理大意 相關題目

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

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

Download on theApp Store即將推出Google Play
黑皮