NEW
Font size
Worksheets二年級期末
Total questions: 27
Worksheet time: 27mins
請問從數列中,循序找出數列中最大的數字,然後依序放到已排序的資料,這種排序的演算法是哪一種?
選擇排序法
最大排序法
插入排序法
泡沫排序法
請問數列排序時,每次都從頭到尾依序去跟旁邊的資料進行比較,比較大的數就往尾端搬,掃完一回就把最大的搬到最後面,掃完第二回就將第二大搬到倒數第2位,這是哪種排序法?
選擇排序
氣泡排序
插入排序
快速排序
將一個數列,像平常玩樸克牌一樣,將後面尚未排序的數列依序逐一取出,並加入前面已排序的數列的最後一個位置,逐一比對,找到剛加入數字的正確位置,讓前面已排序資料又恢復成已排序的狀況,這樣的排序是什麼?
選擇排序
泡沫排序
插入排序
合併排序
要儲存20筆數列資料,應該要新增什麼來儲存,比較合適?
新增變數
新增函數
新增清單
新增動作
請問插入排序法,下一個會是哪一種狀態?
[4 11 18 20 34] 56 62 48 78 52;
[4 11 18 20 34 56] 62 48 78 52;
[4 11 18 20 34 48] 62 56 78 52
20 18 34 [11 56 ] 4 62 48 78 52
4 11 18 20 34 [ 56 62] 48 78 52;
請問選擇排序法的下一個狀態是
[4 11 18 20 34] 56 62 48 78 52
[4 11 18 20 34 48] 62 56 78 52
[18 20 34 56] 11 4 62 48 78 52
4 11 18 20 [34 56] 62 48 78 52
4 11 18 [20 34] 56 62 48 78 52
請問泡沫排序法的下一個狀態是
20 18 34 11 [4 56] 62 48 78 52
[4 11 18 20 34] 56 62 48 78 52
[18 20 11 34 56] 4 62 48 78 52
20 18 34 11 4 [56 62] 48 78 52
20 18 34 11 [56 4] 62 48 78 52
在常見的排序法中,從「未排序好的數字」中找到最小值,再把最小值丟到「未排序好的數字」的最左邊,把它標示成已排序好,這種排序法為何?
選擇排序法
快速排序法
氣泡排序法
插入排序法
將資料兩兩進行比較,直到沒有資料可以比較,稱之為?
插入排序法
選擇排序法
氣泡排序法
二分排序法
使用氣泡排序演算法排序10筆資料,最多需要多少個回合即可排序好?
7
8
9
10
氣泡排序法排序9筆資料,第1回合所需要的比較次數為?
5
6
7
8
阿諾這學期擔任資訊科技小老師,同時也是班上的輔導股長。昨天輔導室請阿諾發下這學期班親會的調查表,阿諾今天收回後需要依照座號進行整理。 阿諾先從整疊回條中找出1號,再找出2號排在1號後面,然後再找出3號…以此類推。請問這是哪一種排序法?
快速排序
選擇排序
插入排序
氣泡排序。
阿諾這學期擔任資訊科技小老師,同時也是班上的輔導股長。昨天輔導室請阿諾發下這學期班親會的調查表,阿諾今天收回後需要依照座號進行整理。 阿諾排完之後發現3號、7號、19號尚未請家長簽名,因此退回給同學,請同學第二天補交。第二天同學補交後,阿諾再將3號放入2號後面;7號放在6號後面、19號放在18號後面。請問這次阿諾使用了哪一種排序法?
快速排序
選擇排序
插入排序
氣泡排序。
若使用氣泡排序演算法來排序5筆資料:65、45、37、53、12。每回合的排序結果分別會是:(1)第一回合的排序結果是?
37、12、45、53、65
45、37、53、12、65
12、37、45、53、65
37、45、12、53、65
若使用氣泡排序演算法來排序5筆資料:65、45、37、53、12。 第二回合的排序結果是?
(A)37、12、45、53、65
(B)45、37、53、12、65
(C)12、37、45、53、65
(D)37、45、12、53、65
有一組須排序的資料: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
有一組須排序的資料:6,12,3,9,13,11,使用選擇排序法由小到大第一回合的結果是?
3,12,6,9,13,11
3,6,12,9,13,11
3,6,12,9,13,11
6,3,12,9,13,11
有一組須排序的資料:6,12,3,9,13,11,使用選擇排序法由小到大第二回合的結果是?
3,12,6,9,13,11
3,6,12,9,13,11
3,6,12,9,11,13
6,3,12,9,13,11
有一組須排序的資料:6,12,3,9,13,11,使用插入排序法由小到大第二回合的結果是?
6,12,3,9,13,11
3,6,12,9,13,11
3,6,9,11,12,13
3,6,9,12,13,11
若要將15,27,3,10,16,21依照選擇排序由小到大排序,請問第一回合後會變成下列哪一個數列?
3,10,15,27,16,21
3,10,15,16,27,21
3,27,15,10,16,21
3,10,15,16,21,27
若要將15,27,3,10,16,21依照氣泡排序由小到大排序,請問第二回合後會變成下列哪一個數列?
15,3,10,16,21,27
3,10,15,16,21,27
10,3,15,16,21,27
若要將15,27,3,10,16,21依照插入排序由小到大排序,請問第二回合後會變成下列哪一個數列?
15,27,3,10,16,21
3,15,27,10,16,21
3,10,15,27,16,21
3,10,15,16,27,21
若要將33,10,88,65,2,38依照插入排序由小到大排序,請問第三回合後會變成下列哪一個數列?
10,33,88,65,2,38
10,33,65,88,2,38
2,10,33,65,88,38
2,10,33,38,65,88
若要將33,10,88,65,2,38依照選擇排序由小到大排序,請問第三回合後會變成下列哪一個數列?
2,10,88,65,33,38
2,10,33,65,88,38
2,10,33,38,88,65
2,10,33,38,65,88
若要將33,10,88,65,2,38依照氣泡排序由小到大排序,請問第三回合後會變成下列哪一個數列?
10,33,65,2,38,88
10,33,2,38,65,88
10,2,33,38,65,88
2,10,33,38,65,88
