題庫
立即開始練習
普考-資訊處理
104 年 · 第 13 題
普考-資訊處理
計算機概要
104 年
第 13 題
單選題
利用選擇排序法將 10 筆資料由小至大排列，需要幾次資料比較？
A
3 次
B
4 次
C
10 次
D
45 次
正確答案
答案與詳解
D
正確答案
選擇排序法比較次數固定為 n(n-1)/2，10 筆資料即 10×9/2=45 次。
載入中…
計算機概要 相關題目
一個演算法具有較低的複雜度（algorithm complexity），下列何者…
計算機概要 · 112 年 · 第 5 題
若使用選擇排序法（Selection Sort），對一個陣列[43, 74, 3…
計算機概要 · 110 年 · 第 26 題
關於程序排程（Process Scheduling）演算法，下列敘述何者正確？
計算機概要 · 110 年 · 第 27 題
若有 n 個數字欲進行排序，關於排序演算法的敘述，下列何者正確？
計算機概要 · 108 年 · 第 24 題
想練更多計算機概要考古題？
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
Download on the
App Store
GET IT ON
Google Play
