試題詳解

假設使用低位優先排序法（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)②④不適合