Examly題庫立即開始練習
地方特考資料處理大意10811單選題

處理具備回溯(Backtracking)特性的問題時,例如,八皇后問題、迷宮問題,通常會利用那一種資料結構來協助問題解決?

A佇列(Queue)
B堆疊(Stack)正確答案
C堆積(Heap)
D樹(Tree)
答案與詳解
B
正確答案
回溯演算法採用深度優先搜尋(DFS),需要後進先出特性來記住走過的路徑並回退,因此使用堆疊。

為什麼答案是 B

堆疊是後進先出(LIFO),每踏一步就 push,走不通就 pop 回到上一個決策點再試其他路徑,完美契合回溯精神。遞迴呼叫本身也是靠系統堆疊實作。

考點:Queue / BFS考點:Stack / 回溯考點:Heap / 優先佇列考點:Tree 結構
載入中…

資料處理大意 相關題目

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

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

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