阿摩線上測驗 登入
首頁 > 公職◆資料結構 > 98年 - 098年高3資料結構#47848 > 申論題

申論題

試卷：98年 - 098年高3資料結構#47848
科目：公職◆資料結構
年份：98年
排序：0

申論題資訊

試卷：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 分）

申論題內容

⑵假設輸入資料有 n 個，在最糟情形下，那些排序法的時間複雜度為 O（nlogn）？