wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

二年級期末

Total questions: 27

Worksheet time: 27mins

Name
Class
Date
1.

請問從數列中,循序找出數列中最大的數字,然後依序放到已排序的資料,這種排序的演算法是哪一種?

a)

選擇排序法

b)

最大排序法

c)

插入排序法

d)

泡沫排序法

2.

請問數列排序時,每次都從頭到尾依序去跟旁邊的資料進行比較,比較大的數就往尾端搬,掃完一回就把最大的搬到最後面,掃完第二回就將第二大搬到倒數第2位,這是哪種排序法?

a)

選擇排序

b)

氣泡排序

c)

插入排序

d)

快速排序

3.

將一個數列,像平常玩樸克牌一樣,將後面尚未排序的數列依序逐一取出,並加入前面已排序的數列的最後一個位置,逐一比對,找到剛加入數字的正確位置,讓前面已排序資料又恢復成已排序的狀況,這樣的排序是什麼?

a)

選擇排序

b)

泡沫排序

c)

插入排序

d)

合併排序

4.

要儲存20筆數列資料,應該要新增什麼來儲存,比較合適?

a)

新增變數

b)

新增函數

c)

新增清單

d)

新增動作

5.

請問插入排序法,下一個會是哪一種狀態?

[4 11 18 20 34] 56 62 48 78 52;

a)

[4 11 18 20 34 56] 62 48 78 52;

b)

[4 11 18 20 34 48] 62 56 78 52

c)

20 18 34 [11 56 ] 4 62 48 78 52

d)

4 11 18 20 34 [ 56 62] 48 78 52;

6.

請問選擇排序法的下一個狀態是

[4 11 18 20 34] 56 62 48 78 52

a)

[4 11 18 20 34 48] 62 56 78 52

b)

[18 20 34 56] 11 4 62 48 78 52

c)

4 11 18 20 [34 56] 62 48 78 52

d)

4 11 18 [20 34] 56 62 48 78 52

7.

請問泡沫排序法的下一個狀態是

20 18 34 11 [4 56] 62 48 78 52

a)

[4 11 18 20 34] 56 62 48 78 52

b)

[18 20 11 34 56] 4 62 48 78 52

c)

20 18 34 11 4 [56 62] 48 78 52

d)

20 18 34 11 [56 4] 62 48 78 52

8.

在常見的排序法中,從「未排序好的數字」中找到最小值,再把最小值丟到「未排序好的數字」的最左邊,把它標示成已排序好,這種排序法為何? 

a)

選擇排序法 

b)

快速排序法 

c)

氣泡排序法 

d)

插入排序法

9.

將資料兩兩進行比較,直到沒有資料可以比較,稱之為? 

a)

插入排序法 

b)

選擇排序法 

c)

氣泡排序法 

d)

二分排序法

10.

使用氣泡排序演算法排序10筆資料,最多需要多少個回合即可排序好? 

a)

7

b)

8

c)

9

d)

10

11.

氣泡排序法排序9筆資料,第1回合所需要的比較次數為? 

a)

5

b)

6

c)

7

d)

8

12.

阿諾這學期擔任資訊科技小老師,同時也是班上的輔導股長。昨天輔導室請阿諾發下這學期班親會的調查表,阿諾今天收回後需要依照座號進行整理。 阿諾先從整疊回條中找出1號,再找出2號排在1號後面,然後再找出3號…以此類推。請問這是哪一種排序法?

a)

快速排序

b)

選擇排序 

c)

插入排序 

d)

氣泡排序。

13.

阿諾這學期擔任資訊科技小老師,同時也是班上的輔導股長。昨天輔導室請阿諾發下這學期班親會的調查表,阿諾今天收回後需要依照座號進行整理。 阿諾排完之後發現3號、7號、19號尚未請家長簽名,因此退回給同學,請同學第二天補交。第二天同學補交後,阿諾再將3號放入2號後面;7號放在6號後面、19號放在18號後面。請問這次阿諾使用了哪一種排序法? 

a)

快速排序

b)

選擇排序 

c)

插入排序 

d)

氣泡排序。

14.

若使用氣泡排序演算法來排序5筆資料:65、45、37、53、12。每回合的排序結果分別會是:(1)第一回合的排序結果是? 

a)

37、12、45、53、65 

b)

45、37、53、12、65 

c)

12、37、45、53、65 

d)

37、45、12、53、65

15.

若使用氣泡排序演算法來排序5筆資料:65、45、37、53、12。 第二回合的排序結果是?

a)

 (A)37、12、45、53、65 

b)

(B)45、37、53、12、65 

c)

(C)12、37、45、53、65 

d)

(D)37、45、12、53、65

16.

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

a)

插入排序

b)

選擇排序

c)

氣泡排序

d)

多元排序

17.

有一組須排序的資料:17、32、17+、6、29,其中 17 和 17+ 代表的是相同 的值。請問使用何種排序演算法進行排序後,資料的順序會變成:6、17+ 、17、29、32 ?

a)

選擇排序

b)

插入排序

c)

氣泡排序

d)

多元排序

18.

若使用氣泡排序演算法將一組資料:35、28、14、36、77、50,數值由左而右,由大到小進行排序,那麼第一回合結束時,先確定位置的會是下列何者

a)

14

b)

77

c)

28

d)

35

19.

有一組須排序的資料:6,12,3,9,13,11,使用選擇排序法由小到大第一回合的結果是?

a)

3,12,6,9,13,11

b)

3,6,12,9,13,11

c)

3,6,12,9,13,11

d)

6,3,12,9,13,11

20.

有一組須排序的資料:6,12,3,9,13,11,使用選擇排序法由小到大第二回合的結果是?

a)

3,12,6,9,13,11

b)

3,6,12,9,13,11

c)

3,6,12,9,11,13

d)

6,3,12,9,13,11

21.

有一組須排序的資料:6,12,3,9,13,11,使用插入排序法由小到大第二回合的結果是?

a)

6,12,3,9,13,11

b)

3,6,12,9,13,11

c)

3,6,9,11,12,13

d)

3,6,9,12,13,11

22.

若要將15,27,3,10,16,21依照選擇排序由小到大排序,請問第一回合後會變成下列哪一個數列?

a)

3,10,15,27,16,21

b)

3,10,15,16,27,21

c)

3,27,15,10,16,21

d)

3,10,15,16,21,27

23.

若要將15,27,3,10,16,21依照氣泡排序由小到大排序,請問第二回合後會變成下列哪一個數列?

a)

15,3,10,16,21,27

b)

3,10,15,16,21,27

c)

10,3,15,16,21,27

24.

若要將15,27,3,10,16,21依照插入排序由小到大排序,請問第二回合後會變成下列哪一個數列?

a)

15,27,3,10,16,21

b)

3,15,27,10,16,21

c)

3,10,15,27,16,21

d)

3,10,15,16,27,21

25.

若要將33,10,88,65,2,38依照插入排序由小到大排序,請問第三回合後會變成下列哪一個數列?

a)

10,33,88,65,2,38

b)

10,33,65,88,2,38

c)

2,10,33,65,88,38

d)

2,10,33,38,65,88

26.

若要將33,10,88,65,2,38依照選擇排序由小到大排序,請問第三回合後會變成下列哪一個數列?

a)

2,10,88,65,33,38

b)

2,10,33,65,88,38

c)

2,10,33,38,88,65

d)

2,10,33,38,65,88

27.

若要將33,10,88,65,2,38依照氣泡排序由小到大排序,請問第三回合後會變成下列哪一個數列?

a)

10,33,65,2,38,88

b)

10,33,2,38,65,88

c)

10,2,33,38,65,88

d)

2,10,33,38,65,88