Examly題庫立即開始練習
經濟部所屬事業機計算機概論、電子學105 年第 11 題單選題

排序法中將數列切成兩部分:已排序數列及未排序數列,每次從未排序數列中挑出最小數,將它移至未排序數列的最前面。此為下列何種排序法?

A快速排序法
B插入排序法
C選擇排序法正確答案
D泡沫排序法
答案與詳解
C
正確答案
從未排序部分每次挑最小值放到已排序末端(未排序最前面),這就是選擇排序法的核心概念。

為什麼答案是 C

選擇排序法(Selection Sort):每回合掃描未排序數列找出最小值,與未排序數列的第一個元素交換,等同「移至未排序最前面」,完全符合題意。

載入中…

計算機概論、電子學 相關題目

想練更多計算機概論、電子學考古題?

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

黑皮