問題詳情

10 假設使用低位優先排序法(LSD sorting)對n筆記錄(Record)進行多重鍵值(Multiple keys)排序,且n > 2;下列為可能使用之排序演算法(Sorting algorithm): ①氣泡排序(Bubble sort)演算法。 ②插入排序(Insertion sort)演算法。 ③記數排序(Counting sort)演算法。 ④選擇排序(Selection sort)演算法。 ⑤謝爾排序(Shell sort)演算法。 ⑥二元樹排序(Binary tree sort)演算法。 7.快速排序(Quick sort)演算法。 8.堆積排序(Heap sort)演算法。 9.合併排序(Merge sort)演算法。 若不考慮效率因素,請選出最適合之選項:
(A)①③適合,但79不適合
(B)②⑤適合,但⑥8不適合
(C)③⑥9適合
(D)②④8不適合

參考答案

答案:C
難度:非常困難0.0833333
統計:A(7),B(8),C(2),D(3),E(0)

內容推薦

內容推薦