下列那一種排序方法所需之執行時間最短？ (A)氣泡排序法（Bubble sort） (B)選擇排序法（Selection sort） (C)堆積排序法（Heap sort） (D)插入排序法（Insertion sort）

下列那一種排序方法所需之執行時間最短？
(A)氣泡排序法（Bubble sort）
(B)選擇排序法（Selection sort）
(C)堆積排序法（Heap sort）
(D)插入排序法（Insertion sort）

答案：登入後查看
統計： A(12), B(12), C(42), D(24), E(0) #455977

詳解 (共 1 筆)

Adw DF AS

B1 · 2019/12/10

#3707319

Heap sort 平均時間複雜度: O...

(共 30 字，隱藏中）

前往觀看

將一組資料視為 n 筆記錄（Record）所組成且 n>2，每一筆記錄由許多欄位（Field）所組成；則依據記錄中某一欄位之值（稱為“鍵值＂）調整多筆記錄之大小順序稱為排序（Sorting）。下列有關排序（Sorting）之敘述，何者正確？ (A)進行排序（Sorting）時，必須將每一筆記錄之鍵值與所有其他記錄之鍵值相比較，以決定各記錄之排列順序 (B)進行排序（Sorting）時，必須將所有記錄儲存於主記憶體（Main memory）中，以便調整各記錄之排列順序 (C)進行排序（Sorting）時，若有二筆記錄之鍵值相同，則此二筆記錄之排列順序不影響排序結果之正確性 (D)進行排序（Sorting）實際所需之時間與記錄（Record）之筆數 n 有關，但與記錄（Record）之長度無關

下列那一種排序方法所需之執行時間最短？
(A)氣泡排序法（Bubble sort）
(B)選擇排序法（Selection sort）
(C)堆積排序法（Heap sort）
(D)插入排序法（Insertion sort）

詳解 (共 1 筆)

相關試題

相關試卷