使用選擇排序法(Selection sort)將 7 個整數,26, 19, 32, 8, 56, 12, 24, 由小排到大,下列敘述何者正確?
A跟插入(Insertion)排序法一樣,平均時間複雜度為 $O(n\log_{2}n)$
B跟合併(Merge)排序法一樣,平均時間複雜度為 $O(n^{2})$
C在不使用額外數列下,第三次選擇交換之後,其數列為 8, 12, 19, 26, 56, 32, 24正確答案
D在資料已經排序好的輸入,會產生最差的時間複雜度
答案與詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
Examly 收錄 50 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
