試題詳解

12.以下資料結構與演算法的敘述那些正確?(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) 3、4、5
(C) 3、4
(D) 3、5