Examly題庫立即開始練習
國營聯招 電機計算機概論、電子學10511單選題

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

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

為什麼答案是 C

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

考點:快速排序/分治法考點:插入排序易混淆考點:選擇排序核心考點:泡沫排序/相鄰交換
載入中…

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

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

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