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

答案:登入後查看
統計: A(84), B(71), C(339), D(70), E(0) #2053031

詳解 (共 2 筆)

#3697126
第一回合挑最小值與第一筆交換 第二回合...
(共 283 字,隱藏中)
前往觀看
4
0
#5384522
26, 19, 32, 8, 56, 1...
(共 125 字,隱藏中)
前往觀看
2
1