Font size
Worksheets排序驗收
Total questions: 15
Worksheet time: 15mins
若使用插入排序演算法排序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張牌,並依數字大小放到手中,使手上的牌由小到大排序。
請問使用的是何種排序演算法?
氣泡排序法
快速排序法
插入排序法
選擇排序法
現有一數列:12、68、45、09、37,如果使用本章中學到的 "插入排序演算法" 將數列由小到大進行排序。
請問此種排序演算法每回合所使用的 " 比較 " 次數各是多少?
(a)
此圖為選擇排序的程式與排序狀況。
已知前三項資料已進行排序,如今要進行第四項的排序(箭頭指向處)。
請問下列敘述何者正確?
(注意!此題為多選題!)
此階段可以說是選擇排序的「第四回合」
在此階段最小值會更新成18
此階段會進行資料交換
以上皆非
小珍利用撲克牌來演示「排序演算法」,已知排序過程中,僅會發生左右相鄰的兩張牌互相交換位置,則小珍演示的是何種排序法?
選擇排序法
快速排序法
合併排序法
氣泡排序法
附圖所示是某個排序演算法的實作。
請問下列有關附圖中的函式的敘述何者正確?
此程式使用了帶有"參數"的函式
清單的長度為隨機長度,1~10都有可能
這個實作一共有2個函式積木
此程式不符合模組化的作法與用意
附圖為選擇排序演算法的實作。
請問有關附圖的敘述,下列何者「錯誤」?
此實作有使用到函式積木
最小值會在"資料比較"時就知道是多少
在"資料交換"階段一定會進行資料位置的移動
進行資料交換時一定會用到"暫存器"這個變數
