申論題資訊
試卷:98年 - 098年高3資料結構#47848
科目:公職◆資料結構
年份:98年
排序:0
題組內容
三、假設有下列數種排序方法:(A)bubble sort (B)quick sort (C)heap sort (D)merge sort
(E)radix sort (F)insertion sort。回答下列問題時,請分別以 ABCDEF 之代號答之。
(每小題 6 分共 24 分)
申論題內容
⑴一個排序法,在輸入資料中有多筆相同資料時,於排序前與排序後,任兩筆相同的
資料前後順序不變者,稱之為「穩定排序法」。請問那些排序法為穩定排序法?