資訊科技-8grade-ch1-2

在試算表軟體中，附圖的功能為何？選取資料表格的一個欄位並執行此功能，資料會有何變化？

• 資料遞增排序；數字由小到大排列

• 資料遞增排序；數字由大到小排列

• 資料遞減排序；數字由小到大排列

• 資料遞減排序；數字由大到小排列

在遞增排序的氣泡排序法程式中，下列何種情況下，前後兩數要交換？

• 前數＞後數
• 後數＞前數
• 前數＝後數

若利用「氣泡排序法」將數列「6、4、8、3、2」進行「遞增排列」，以下敘述何者正確？

• (A)共需進行5輪

• (B)每一輪都會有數字移動位置

• (C)第2輪的結果為「2、3、6、4、8」

• (D)每一輪都只有一個數會從未排序變成已排序

Answer explanation

(A)5個數需進行4輪排序。(B)第3輪與第4輪結果相同，故第4輪不會有數字移動。(D)氣泡排序法中，最後一輪會有兩個數從未排序變成已排序。

利用氣泡排序法來排序6個數字，請問哪一輪的掃描，共會比較2次

• 第2輪
• 第3輪
• 第4輪
• 第5輪

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

甲、排序的結果

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

丙、掃描的輪數相同

• 甲乙丙均相同

• 僅甲乙相同

• 僅乙丙相同

• 僅甲丙相同

Answer explanation

甲、均為2、4、6、7、9。乙、插入排序的第一個已排序數字為9，選擇排序法則為2。丙、均進行4輪掃描。

關於排序演算法的敘述，下列何者錯誤？

• 「遞增排序」指的是將資料由大到小排列

• 因每個人的思考方式不同，只要能將資料依序排列的方法，就可稱為一種排序演算法

• 「插入排序法」會在每一輪掃描中，將「未排序的第1個數」與「已排序的數」比較

• 「選擇排序法」會在每一輪掃描中，將「未排序中的最大或小值」與「未排序的第1個數」交換

小米利用某排序程式，將附圖1的清單由大至小進行排序，在經過第1輪掃描後，獲得圖2的清單，下列敘述何者錯誤？

• 第1輪掃描時，一共比較4次

• 程式使用的可能是「選擇排序法」

• 第3輪掃描時，沒有資料移動位置

• 程式共需經過4輪掃描，才能確定清單資料排序完成

小珍利用撲克牌來演示「排序演算法」，已知排序過程中，僅會發生左右相鄰的兩張牌互相交換位置，則小珍演示的是何種排序法？

• (A)選擇排序法

• (B)氣泡排序法

• (C)插入排序法

Answer explanation

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

若想對資料進行「遞增排序」，利用下列何種排序法完成第一輪掃描後，最小值不一定會出現在已排序的清單中？

• 選擇排序法

• 氣泡排序法

• 插入排序法

Answer explanation

詳解：插入排序法的每一輪掃描，都只是將一個未掃描的數字插入已排序的數列中，並非找出未排序的最小值。

玩撲克牌時，玩家從牌堆中摸1張牌，並依數字大小放到手中，使手上的牌由小到大排序，請問使用的是何種排序演算法？

• 氣泡排序法
• 插入排序法
• 選擇排序法
• 快速排序法