Examly題庫
國家安全情報人員考試五等考試-資訊組計算機大意108 年第 30 題單選題

使用選擇排序法(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在資料已經排序好的輸入,會產生最差的時間複雜度
答案與詳解
C
正確答案
選擇排序每輪找最小值與前端交換,第3輪後前3位為8,12,19,時間複雜度O(n²)。

逐選項解析

A跟插入(Insertion)排序法一樣,平均時間複雜度為 $O(n\log_{2}n)$✕ 錯誤
插入排序平均時間複雜度為 O(n²),非 O(n log n)。選擇排序平均也是 O(n²),敘述本身錯誤。
B跟合併(Merge)排序法一樣,平均時間複雜度為 $O(n^{2})$✕ 易錯陷阱
合併排序平均時間複雜度為 O(n log n),不是 O(n²)。選擇排序雖是 O(n²),但與合併排序不同。
C在不使用額外數列下,第三次選擇交換之後,其數列為 8, 12, 19, 26, 56, 32, 24✓ 正確
D在資料已經排序好的輸入,會產生最差的時間複雜度✕ 易錯陷阱

立即註冊,看完整詳解

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

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本
接著練習整份考卷查看 108 年 國家安全情報人員考試五等考試-資訊組《計算機大意》完整試題與解答

同科目歷年考卷

計算機大意 相關題目

想練更多計算機大意考古題?

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

Examly