普考-資訊處理計算機概要104 年第 13 題單選題
利用選擇排序法將 10 筆資料由小至大排列,需要幾次資料比較?
D正確答案
選擇排序法比較次數固定為 n(n-1)/2,10 筆資料即 10×9/2=45 次。
逐選項解析
A3 次✕ 錯誤
3 次遠遠不夠,選擇排序光是第一輪找最小值就要比 9 次,不可能只比 3 次。
B4 次✕ 錯誤
4 次也不對,可能是誤以為「輪數 ≈ log n」,但選擇排序不是分治法,每輪都要全掃。
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本