資訊科技-8grade-ch1-1

下列哪一組數字為「遞增排序」

• 1、4、3、5、2

• 1、3、5、2、4

• 1、2、3、4、5

• 1.  5、4、3、2、1

有一個比較與交換的函式，此函式可比較兩數，並將較小的數排在前方。小剛利用附圖程式，將一個清單由遞減排序重新排成遞增排序，則此清單的長度應為多少？

• 2

• 3

• 4

• 5

Answer explanation

詳解：從題目敘述即程式安排可得知小剛是利用氣泡排序法的概念進行排序，程式中第一輪比較3次、第二輪比較2次、第三輪比較1次，因此清單長度應為3＋1＝4。

小雪利用撲克牌來演示「排序演算法」，已知排序過程中，會多次將牌組中的兩張牌互相交換位置，則小雪演示的應該不是何種排序法？

• 選擇排序法

• 氣泡排序法

• 插入排序法

Answer explanation

(A)選擇排序會使「未排序的第一數」與「最小值」交換位置，兩者不一定相鄰。(B)氣泡排序必為相鄰兩數比較並交換位置。(C)插入排序法不需兩數交換。

已知清單中有兩筆資料，依序為5、9。執行了附圖的程式後，清單中的資料為何？

• 5、9

• 9、5

• 9、9

• 5、5

利用氣泡排序法來排序8個數字，第一輪掃描共要比較幾次？

• 8次

• 7次

• 6次

• 5次

利用氣泡排序法來排序7個數字，請問最後一輪的掃描中，可確定幾個數字的位置？

• 1個

• 2個

• 3個

• 4個

若要將清單中的資料如附圖交換順序，則下列程式何者正確？

• 
• 
• 
• 

在氣泡排序法的程式中，要不斷重複「比較、交換」的動作，我們可以將這些動作設定成自定義的積木，以方便呼叫使用。試問「建立一個積木」屬於哪一類的程式積木？

• 變數類

• 函式類

• 外觀類

• 動作類

利用氣泡排序法來排序10個數字，最後一輪掃描共要比較幾次？

• 10次

• 9次

• 2次

• 1次

若利用「選擇排序法」對有9個數的數列進行「遞減排列」，請問共需經過幾輪掃描比較？

• 9

• 8

• 7

• 6