阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
102年 - 關務#18033
> 申論題
申論題
試卷:102年 - 關務#18033
科目:公職◆資料結構
年份:102年
排序:0
申論題資訊
試卷:
102年 - 關務#18033
科目:
公職◆資料結構
年份:
102年
排序:
0
申論題內容
四、考慮排序(sort)的問題:(每小題10分,共30分) (一)如果要排序的資料很少,例如只有十幾筆資料,那麼你將採用快速排序法(quick sort)?合併排序法(merge sort)?還是氣泡排序法(bubble sort)?為什麼? (二)如果要排序的資料很多,例如多到超過主記憶體容量許多,那麼你將採用快速排序法?合併排序法?還是氣泡排序法?為什麼? (三)快速排序法、合併排序法以及氣泡排序法這三個排序法當中,那一(些)排序法是穩定的(stable)?或者都不穩定?