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
統計: A(84), B(71), C(339), D(70), E(0) #2053031