Examly題庫立即開始練習
2 類科共用卷
普考-電信工程普考-電子工程
計算機概要11417單選題

有關選擇排序法(selection sort)進行由小到大的數字排序,每一次操作會如何進行?

A每次將最大的數從後方移到前方
B每次將最小的數移到未排序數列的最前面正確答案
C每次將相鄰的數字互換
D每次將未排序數列的第一個數插入到已排序數列中
答案與詳解
B
正確答案
選擇排序法每輪從未排序區找最小值,放到未排序區最前端。

為什麼答案是 B

正解。選擇排序法每回合掃描未排序區,選出最小元素與未排序區首位交換,使已排序區逐步擴大,時間複雜度 O(n²)。

考點:方向顛倒考點:選擇排序定義考點:氣泡排序混淆考點:插入排序混淆
載入中…

計算機概要 相關題目

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

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

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