計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫 下載題庫

21 當輸入到陣列的資料，本身就已排序好或幾乎排序好，至多只有 1 或 2 個資料次序不正確。以一般實作言，採用那種排序法效率較佳？
(A)快速排序（Quick Sort）
(B)堆積排序（Heap Sort）
(C)合併排序（Merge Sort）
(D)插入排序（Insertion Sort）

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)- 113 年 - 113 原住民族特種考試_四等_電子工程：計算機概要#122668

答案：登入後觀看
難度： 困難

討論
私人筆記( 0 )

10

【站僕】摩檸Morning：有沒有達人來解釋一下?

倒數 2天 ,已有 1 則答案

丁子小一上 (2024/10/18):

(D)插入排序：

1.將待排序元素逐一與已排序元素比較，再將元素放入適當位置。

2.時間複雜度：最差時間與平均時間O(n²)

3.需要額外空間O(1)

4.適用於大部分元素已排序

0個讚

回報試題錯誤收錄

你可以購買他人私人筆記。