Examly題庫立即開始練習
原住民族考試四等考試-電子工程類科計算機概要10515單選題

對一個數值序列 8 4 5 2 3 6 1 7(假設各數值均為一位數)施行排序演算法 A 由小到大排序。若該演算法執行之過程中,此數列會依序調整成為 8 4 5 2 3 1 6 7、8 4 5 2 1 3 6 7、8 4 5 1 2 3 6 7、8 4 1 5 2 3 6 7、8 1 4 5 2 3 6 7、1 8 4 5 2 3 6 7…,則可推知此演算法 A 為何種排序法?

A選擇排序法(selection sort)
B氣泡排序法(bubble sort)正確答案
C插入排序法(insertion sort)
D合併排序法(merge sort)
答案與詳解
B
正確答案
數字 1 從後方一路往前『冒泡』到最前,每次只跟相鄰元素交換,這是氣泡排序的典型特徵。

為什麼答案是 B

觀察過程:1 從位置 7 逐步往左移動(6→5→4→3→2→1→0),每步只與相鄰元素交換一次,完全符合氣泡排序「相鄰比較交換」的特性。

考點:選擇排序特徵考點:氣泡排序考點:插入排序方向考點:合併排序特徵
載入中…

計算機概要 相關題目

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

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

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