Examly題庫立即開始練習
2 類科共用卷
地方政府公務人員四等-電子工程類科地方政府公務人員四等-電信工程類科
計算機概要11221單選題

假設輸入的資料序列為:7,3,6,5,4,2,1,使用選擇排序法(Selection sort)對該序列進行遞增順序(Ascending order)排序,則第一個回合的結果為何?

A2,3,6,5,4,7,1
B3,7,6,5,4,2,1
C1,3,6,5,4,2,7正確答案
D4,3,6,5,7,2,1
答案與詳解
C
正確答案
選擇排序第一回合:找出最小值與第一個位置交換,結果為 1 與 7 互換。

為什麼答案是 C

正解!掃描整個序列找到最小值 1(在最後位置),與首位 7 交換,其餘元素位置不變 → 1,3,6,5,4,2,7。

考點:誤認最小值考點:混淆泡沫排序考點:選擇排序正解考點:無效交換
載入中…

計算機概要 相關題目

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

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

Download on theApp Store即將推出Google Play
黑皮