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

下列 C 語言程式使用的是何種排序法? #include <stdio.h> int main (void) { int a[10]={2,3,4,1,-1,0,10,8,9,10}; int i,j; int iMin; for (j = 0; j < 10-1; j++) { iMin = j; for (i = j+1; i<10; i++) { if (a[i] < a[iMin]) { iMin = i; } } if (iMin !=j) { int tmp = a[j]; a[j] = a[iMin]; a[iMin]= tmp; } } return 0; }

A氣泡排序(bubble sort)
B選擇排序(selection sort)正確答案
C快速排序(quick sort)
D合併排序(merge sort)
答案與詳解
B
正確答案
每輪找剩餘元素最小值的索引 iMin,再與第 j 位交換,這是選擇排序的標準寫法。

為什麼答案是 B

外迴圈固定 j,內迴圈從 j+1 掃到尾端找最小值的索引 iMin,最後與 a[j] 交換,完全符合選擇排序定義。

考點:相鄰交換考點:選最小值交換考點:分治遞迴考點:分割合併
載入中…

計算機概要 相關題目

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

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

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