10. 以下關於佇列(Queue)的應用,以下何者為非?
(A)用於模擬(Simulation)
(B)作業系統(OS)的工作排程 (job scheduling)
(C)作為輸出工作的Buffer
(D)圖形的深度優先搜尋 (Depth-First-Search)。
答案:登入後查看
統計: A(34), B(16), C(9), D(102), E(0) #3068056
統計: A(34), B(16), C(9), D(102), E(0) #3068056
詳解 (共 3 筆)
#6218563
深度優先搜尋 (Depth-First Search,縮稱為DFS) 是用於圖形或樹狀結構的一種搜尋演算法,每次搜尋的方向是以資料結構的深度為主,當搜尋方向觸底了還是搜尋不到目標,則退回到前一個節點,再往其他節點搜尋。
實作方式可用堆疊(Stack)結構來做搜尋可走訪的記錄。
實作方式可用堆疊(Stack)結構來做搜尋可走訪的記錄。
ㅤㅤ
1
0