二年級期末

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

• 選擇排序法

• 最大排序法

• 插入排序法

• 泡沫排序法

請問數列排序時，每次都從頭到尾依序去跟旁邊的資料進行比較，比較大的數就往尾端搬，掃完一回就把最大的搬到最後面，掃完第二回就將第二大搬到倒數第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