國中資科2下CH1習作

若利用「插入排序法」對有8個數的數列進行「遞增排列」，請問需要進行幾輪掃描？

• 6
• 7
• 8
• 9

若利用「選擇排序法」將數列「9、5、8、7、6」進行「遞減排列」，以下敘述何者正確？

• 共需進行5輪
• 每一輪都會有數字移動位置
• 第2輪的結果為「9、8、5、7、6」
• 每一輪都只有一個數會從未排序變成已排序

若利用「氣泡排序法」對有7個數的數列進行「遞增排列」，請問第三輪的掃描過程中，會進行幾次比較？

• 4
• 5
• 6
• 7

觀察附圖數列的排序過程，請問這是使用哪種排序法進行排序的？_x000B__x000B_(A)選擇排序法　(B)氣泡排序法　(C)插入排序法

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

桌上有10個尚未標示重量的砝碼，已知這10個砝碼分別是1∼10公克，且砝碼的重量都不相同。阿隆拿了5個砝碼排成一列，由左側開始，每次夾取相鄰的兩個砝碼進行比較，將較重的往左移動，較輕的繼續向右與下一個砝碼比較。請問他比較幾次後，就能找出這5個砝碼中最輕的一個？　(A)6次　(B)5次　(C)4次　(D)3次《答案》C（ ）桌上有10個尚未標示重量的砝碼，已知這10個砝碼分別是1∼10公克，且砝碼的重量都不相同。阿隆拿了5個砝碼排成一列，由左側開始，每次夾取相鄰的兩個砝碼進行比較，將較重的往左移動，較輕的繼續向右與下一個砝碼比較。阿隆是利用哪個排序法的原理解決問題的？　(A)氣泡排序法　(B)插入排序法　(C)選擇排序法《答案》A（ ）桌上有10個尚未標示重量的砝碼，已知這10個砝碼分別是1∼10公克，且砝碼的重量都不相同。阿隆完成5個砝碼由重到輕的排序後，夾取一個剩餘的砝碼，與排好的砝碼逐一相比，直到找到該砝碼的重量落在哪兩個砝碼之間。請問阿隆是利用哪個排序法的原理解決問題的？　(C)插入排序法

• 選擇排序法
• 氣泡排序法
• _x0001_　_x000B_(A)奶酪、蛋塔、優格、蛋塔、布丁　_x000B_(B)布丁、奶酪、優格、布丁、蛋塔　_x000B_(C)優格、布丁、布丁、優格、蛋塔
• 蛋塔、布丁、優格、優格、蛋塔

執行圖1的程式後，圖2清單中的內容會轉變為什麼

• 如圖
• 如圖
• 如圖
• 如圖