問題詳情

30 使用選擇排序法(Selection sort))將 7 個整數,26, 19, 32, 8, 56, 12, 24, 由小排到大 由小排到大,下列敘述何者正確?
(A)跟插入(Insertion)排序法一樣 一樣,平均時間複雜度為 O(nlog2n) 排序法一樣,平均時間複雜度為 O(n2)
(B)跟合併(Merge)排序法一樣
(C)在不使用額外數列下,第三次選擇交換之後 第三次選擇交換之後,其數列為 8, 12, 19, 26, 56, 32, 24
(D)在資料已經排序好的輸入, ,會產生最差的時間複雜度

參考答案

無參考答案

內容推薦