wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

排序驗收

Total questions: 15

Worksheet time: 15mins

Name
Class
Date
1.

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

a)

10次

b)

11次

c)

12次

d)

13次

2.

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

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

a)

插入排序

b)

選擇排序

c)

氣泡排序

d)

多元排序

3.

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

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

a)

選擇排序

b)

插入排序

c)

氣泡排序

d)

多元排序

4.

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

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

a)

氣泡排序

b)

插入排序

c)

選擇排序

d)

多元排序

5.

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

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

a)

14

b)

77

c)

28

d)

35

6.

選擇排序

插入排序

氣泡排序

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

a)

先經過交換後再比較

b)

先經過比較後再進行交換

c)

找出相鄰的最小值

d)

找第一個數當最小值

7.

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

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

a)

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

b)

沒有任何狀況發生

c)

資料均消失

d)

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

8.

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

甲、排序的結果

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

丙、排序的回合數相同

a)

甲乙丙均相同

b)

僅甲乙相同

c)

僅乙丙相同

d)

僅甲丙相同

9.

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

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

a)

變數類

b)

函式類

c)

外觀類

d)

動作類

10.

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

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

a)

氣泡排序法

b)

快速排序法

c)

插入排序法

d)

選擇排序法

11.

現有一數列:12、68、45、09、37,如果使用本章中學到的 "插入排序演算法" 將數列由小到大進行排序。

請問此種排序演算法每回合所使用的 " 比較 " 次數各是多少?

(a)  

12.

此圖為選擇排序的程式與排序狀況。

已知前三項資料已進行排序,如今要進行第四項的排序(箭頭指向處)。

請問下列敘述何者正確?

(注意!此題為多選題!)

a)

此階段可以說是選擇排序的「第四回合」

b)

在此階段最小值會更新成18

c)

此階段會進行資料交換

d)

以上皆非

13.

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

a)

選擇排序法

b)

快速排序法

c)

合併排序法

d)

氣泡排序法

14.

附圖所示是某個排序演算法的實作。

請問下列有關附圖中的函式的敘述何者正確?

a)

此程式使用了帶有"參數"的函式

b)

清單的長度為隨機長度,1~10都有可能

c)

這個實作一共有2個函式積木

d)

此程式不符合模組化的作法與用意

15.

附圖為選擇排序演算法的實作。

請問有關附圖的敘述,下列何者「錯誤」?

a)

此實作有使用到函式積木

b)

最小值會在"資料比較"時就知道是多少

c)

在"資料交換"階段一定會進行資料位置的移動

d)

進行資料交換時一定會用到"暫存器"這個變數