問題詳情

4. ( ) 以下關於資料結構與演算法的敘述哪些正確?(1) 寬度優先搜尋(Breadth-firstsearch)通常使用 stack 進行實作。(2) 在最差的情況下,快速排序演算法(quick sort)效率相較於合併排序(merge sort)來得快。(3) 動態規劃演算法(dynamic programming)使用陣列(array)暫存計算結果避免重複計算。(4) 優先權佇列(priority queue)可以使用堆積樹(heaptree)進行實作。(5) 2-3-4-tree 是 B-tree 的一種。
(A) 3
(B) 3
(C) 4
(D) 5
(E) 5

參考答案

答案:E
難度:困難0.263158
統計:A(6),B(1),C(2),D(0),E(5)

內容推薦

內容推薦