9 下列那一種資料結構（data structure），最適合以深度優先搜尋（depth first search）走訪一個圖形（graph）時所採用？ (A)集合（set） (B)串列（list） (C)堆疊（stack） (D)佇列（queue）

9 下列那一種資料結構（data structure），最適合以深度優先搜尋（depth first search）走訪一個圖形（graph）時所採用？
(A)集合（set）
(B)串列（list）
(C)堆疊（stack）
(D)佇列（queue）

答案：登入後查看
統計： A(6), B(19), C(182), D(31), E(0) #1201230

詳解 (共 1 筆)

記得當初的決定

B1 · 2019/11/25

#3685824

堆疊（stack）- 深度優先搜尋佇列（...

(共 35 字，隱藏中）

前往觀看

10 下列為有關使用 Dijkstra 演算法於圖形（Graph）結構 G 中尋找最短路徑（Shortest path）之敘述： ①Dijkstra 演算法僅適用於對邊線（Edge）具權值（Weight）之有向連接圖形（Directed connected graph）結構 G 尋找最短路徑 ② 使用 Dijkstra 演算法可尋找 G 中自任一頂點（Vertex）至所有其他頂點（Vertex）之最短路徑（Shortest path） ③使用 Dijkstra 演算法可尋找 G 中除了頂點（Vertex）vA 以外之所有頂點（Vertex）至 vA 之最短路徑（Shortest path） ④使用 Dijkstra 演算法對圖形（Graph）結構 G 尋找最短路徑時，必須使用接鄰串列（Adjacency list）儲存 G ⑤使用 Dijkstra 演算法對圖形（Graph）結構 G 找出之最短路徑中，若存在環路（Cycle），則組成該環路之所有邊線中，至少有一邊線其權值（Weight）為負值。請選出最適合之選項： (A)②正確；④⑤錯誤 (B)①正確；③④錯誤 (C)④正確；②⑤錯誤 (D)⑤正確；①④錯誤

9 下列那一種資料結構（data structure），最適合以深度優先搜尋（depth first search）走訪一個圖形（graph）時所採用？
(A)集合（set）
(B)串列（list）
(C)堆疊（stack）
(D)佇列（queue）

詳解 (共 1 筆)

相關試題

相關試卷

9 下列那一種資料結構（data structure），最適合以深度優先搜尋（depth first search）走訪一個圖形 （graph）時所採用？ (A)集合（set） (B)串列（list） (C)堆疊（stack） (D)佇列（queue）

詳解 (共 1 筆)

相關試題

相關試卷

9 下列那一種資料結構（data structure），最適合以深度優先搜尋（depth first search）走訪一個圖形（graph）時所採用？
(A)集合（set）
(B)串列（list）
(C)堆疊（stack）
(D)佇列（queue）