Examly題庫
普考-資訊處理計算機概要104 年第 13 題單選題

利用選擇排序法將 10 筆資料由小至大排列,需要幾次資料比較?

A3 次
B4 次
C10 次
D45 次正確答案
答案與詳解
D
正確答案
選擇排序法比較次數固定為 n(n-1)/2,10 筆資料即 10×9/2=45 次。

逐選項解析

A3 次✕ 錯誤
3 次遠遠不夠,選擇排序光是第一輪找最小值就要比 9 次,不可能只比 3 次。
B4 次✕ 錯誤
4 次也不對,可能是誤以為「輪數 ≈ log n」,但選擇排序不是分治法,每輪都要全掃。
C10 次✕ 易錯陷阱
D45 次✓ 正確

立即註冊,看完整詳解

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本
接著練習整份考卷查看 104 年 普考-資訊處理《計算機概要》完整試題與解答

同科目歷年考卷

計算機概要 相關題目

想練更多計算機概要考古題?

Examly 收錄 50 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Examly