問題詳情

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) 1、2、3
(B) 1、3
(C) 3、4
(D) 3、5
(E) 3、4、5

參考答案

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

用户評論

【用戶】william

【年級】大一下

【評論內容】(1) 寬度優先搜尋(Breadth-first search)通常使用 stack 進行實作。 -- 使用 Queue(佇列) 來實做廣度優先搜尋法，是一種圖形(graph)搜索演算法。從圖的某一節點(vertex, node)開始走訪，接著走訪此一節點所有相鄰且未拜訪過的節點，由走訪過的節點繼續進行先廣後深的搜尋。以樹(tree)來說即把同一深度(level)的節點走訪完，再繼續向下一個深度搜尋，直到找到目的節點或遍尋全部節點。廣度優先搜尋法屬於盲目搜索(uninformed search)是利用佇列(Queue)來處理，通常以迴圈的方式呈現。(2) 在最差的情況下，快速排序演算法(quick sort)效率 相較於合併排序(merge sort)來得快。快速排序演算法(quick sort)時間複雜度(Time Complexity)Best Case：Ο(...

【用戶】william

【年級】大二上

【評論內容】(1) 寬度優先搜尋(Breadth-first search)通常使用 stack 進行實作。 -- 使用 Queue(佇列) 來實做廣度優先搜尋法，是一種圖形(graph)搜索演算法。從圖的某一節點(vertex, node)開始走訪，接著走訪此一節點所有相鄰且未拜訪過的節點，由走訪過的節點繼續進行先廣後深的搜尋。以樹(tree)來說即把同一深度(level)的節點走訪完，再繼續向下一個深度搜尋，直到找到目的節點或遍尋全部節點。廣度優先搜尋法屬於盲目搜索(uninformed search)是利用佇列(Queue)來處理，通常以迴圈的方式呈現。(2) 在最差的情況下，快速排序演算法(quick sort)效率 相較於合併排序(merge sort)來得快。快速排序演算法(quick sort)時間複雜度(Time Complexity)Best Case：Ο(...