問題詳情

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

參考答案

答案:C
難度:適中0.450704
統計:A(18),B(12),C(32),D(1),E(0)