教甄◆資訊科技概論專業(電腦科)題庫下載題庫

上一題
7. 若要將未排序的 12 個數字,以選擇排序演算法由小到大依序排序,共需進行幾次比較?
(A)60
(B)66
(C)92
(D)132


答案:登入後觀看
難度: 簡單
2F
@@a 高三下 (2021/05/06)

需要排序的數字有n個

★★★★★★☆-1★(...



(內容隱藏中)
查看隱藏文字
3F
ONYX 高三上 (2021/05/12)

選擇排序總比較次數=(n-1)+(n-2)+...+1=n*(n-1)/2

12 個數字,共需進行12*11/2=66次。

4F
william 大三上 (2021/08/06)
選擇排序每次比較可刪除1 故 =(n-1)+(n-2)+...+1= n*(n-1)/2

12 個數字,共需進行12*11/2=66次。

7. 若要將未排序的 12 個數字,以選擇排序演算法由小到大依序排序,共需進行幾..-阿摩線上測驗