試題詳解

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