排序驗收

若使用插入排序演算法排序12筆資料，需要多少回合才能完成排序？

• 10次

• 11次

• 12次

• 13次

有一組須排序的資料：26、5、49、13、10

使用某一種排序演算法排序2回合後，資料順序為：5、13、10、26、49，請問此種排序演算法為何？

• 插入排序

• 選擇排序

• 氣泡排序

• 多元排序

有一組須排序的資料：17、32、17+、6、29，其中17和17+代表的是相同的值。

請問使用何種排序演算法進行排序後，資料的順序會變成：6、17+、17、29、32？

• 選擇排序

• 插入排序

• 氣泡排序

• 多元排序

吳老師某一天在整理班級書櫃時，發現有一套小說的順序亂掉了，於是吳老師先將第一集抽了出來，與第一本交換位置；接下來找出第二集，再和第二本交換位置…一直重複動作直到把小說按照集數排好為止。

請問吳老師使用的是哪一種排序演算法？

• 氣泡排序

• 插入排序

• 選擇排序

• 多元排序

若使用氣泡排序演算法將一組資料：35、28、14、36、77、50，數值由左而右，『由大到小』進行排序

那麼第一回合結束時，先確定位置的會是下列何者？

• 14

• 77

• 28

• 35

選擇排序

插入排序

氣泡排序

三者共同的運作特性為何?

• 先經過交換後再比較

• 先經過比較後再進行交換

• 找出相鄰的最小值

• 找第一個數當最小值

小真想要寫一個「兩數交換」的程式（左圖）

並以清單中的16、15兩個數字進行測試。請你在下面的方格中輸入其資料會發生什麼狀況呢?

• 第2項資料被第1項資料覆蓋

• 沒有任何狀況發生

• 資料均消失

• 第1項資料被第2項資料覆蓋

將相同的一組數字「9、4、6、2、7」，分別利用「插入排序法」和「選擇排序法」進行遞增排序，下列哪些項目必定是相同的？

甲、排序的結果

乙、第一個成為「已排序」的數字

丙、排序的回合數相同

• 甲乙丙均相同

• 僅甲乙相同

• 僅乙丙相同

• 僅甲丙相同

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

試問「建立一個積木」屬於哪一類的程式積木？

• 變數類

• 函式類

• 外觀類

• 動作類

玩撲克牌時，玩家從牌堆中摸1張牌，並依數字大小放到手中，使手上的牌由小到大排序。

請問使用的是何種排序演算法？

• 氣泡排序法

• 快速排序法

• 插入排序法

• 選擇排序法