申論題 - 阿摩線上測驗

申論題資訊

試卷：114年 - 114 專技高考_資訊技師：資料結構與資料庫及資料探勘#133665
科目：資料結構與資料庫及資料探勘
年份：114年
排序：0

一、假設有一筆長度為 n=10⁶ 的資料，資料性質約 90%已排序（近乎有序），其餘10%隨機亂序。每筆資料大小100 bytes，儲存在主記憶體中。請回答：

(一)在這種情況下，使用 Insertion Sort、Merge Sort、Quick Sort，請比較其平均與實際效能，並說明那一種最適合。