8. 由於堆疊(stack)的資料結構特性，下列哪一種常見程式問題較不可能使用 stack 實作？ (A) 判斷括號合理性 e.g.,"(( )( ))" → True (B) 集合合併(Union-find) (C) 尋找 01 矩陣中的最大連通塊 (D) 文字運算式計算 e.g.,"1+2×3-4" → 3

8. 由於堆疊(stack)的資料結構特性，下列哪一種常見程式問題較不可能使用 stack 實作？
(A) 判斷括號合理性 e.g.,"(( )( ))" → True
(B) 集合合併(Union-find)
(C) 尋找 01 矩陣中的最大連通塊
(D) 文字運算式計算 e.g.,"1+2×3-4" → 3

答案：登入後查看
統計： A(13), B(75), C(38), D(16), E(0) #1980186

詳解 (共 1 筆)

william

B1 · 2019/04/27

#3312559

並查集又稱不相交集資料結構，其實是之前討...

(共 177 字，隱藏中）

前往觀看

7. 對於廣度優先搜尋(Breath-First Search, BFS)和深度優先搜尋(Depth-First Search, DFS)演算法，假設撰寫為找到任一目標節點後即返回與結束程式，請問下列敘述何者是錯誤的？ (A) 假設樹中有多個符合目標的節點，BFS 一定可以找到最淺的目標節點。 (B) 假設樹中有多個符合目標的節點，DFS 一定可以找到最深的目標節點。 (C) 假設樹中有多個符合目標的節點，BFS 和 DFS 所找到的目標節點可能不是同一個。 (D) BFS 和 DFS 的時間複雜度皆為 O(V+E)，其中 V 為圖中節點數量、E 為圖中邊的數量。

8. 由於堆疊(stack)的資料結構特性，下列哪一種常見程式問題較不可能使用 stack 實作？
(A) 判斷括號合理性 e.g.,"(( )( ))" → True
(B) 集合合併(Union-find)
(C) 尋找 01 矩陣中的最大連通塊
(D) 文字運算式計算 e.g.,"1+2×3-4" → 3

詳解 (共 1 筆)

相關試題

相關試卷