NEW
Font size
Worksheets8下排序段考
Total questions: 25
Worksheet time: 13mins
請問從數列中，循序找出數列中最大的數字，然後依序放到已排序的資料，這種排序的演算法是哪一種?
選擇排序法
最大排序法
插入排序法
泡沫排序法
請問數列排序時，每次都從頭到尾依序去跟旁邊的資料進行比較，比較大的數就往尾端搬，掃完一回就把最大的搬到最後面，掃完第二回就將第二大搬到倒數第2位，這是哪種排序法?
選擇排序
泡沫排序
插入排序
快速排序
將一個數列，像平常玩樸克牌一樣，將後面尚未排序的數列依序逐一取出，並加入前面已排序的數列的最後一個位置，逐一比對，找到剛加入數字的正確位置，讓前面已排序資料又恢復成已排序的狀況，這樣的排序是什麼?
選擇排序
泡沫排序
插入排序
合併排序
請問兩數交換的程式碼，應該是哪一個
請問要新增9筆介於1到20的隨機亂數的數列到"原始資料"清單，下列何者正確
要儲存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
下列有關循序搜尋法，哪一個敘述是錯誤的?
用循序搜尋法資料一定要經過排序
用循序搜尋法時，資料有排序會處理得比較快
用循序搜尋法時，資料沒有排序也可以找得到
是一種簡單，但比較沒有效率的方式
資料如下圖，使用二分搜尋法要找24這個數有沒有在裡面，請問最先會找哪一個索引裡面的數呢?
1
3
5
7
資料如下圖，使用二分搜尋法要找37這個數有沒有在裡面，會經過幾次搜尋才能搜尋到?
2
4
6
8
資料如下圖，使用二分搜尋法要找24這個數有沒有在裡面，請問第二次搜尋時會找哪一個索引裡面的數呢?
2
4
6
8
資料如下圖，使用循序搜尋法要找37這個數有沒有在裡面，會經過幾次搜尋才能搜尋到?
1
3
5
7
下列對於二分搜尋的敘述，哪一個是錯誤的?
效率平均起來比循序快
資料有排序會比較有效率，沒排序也可以找到
搜尋時每次去掉一半資料的可能性
切一半的方式，通常使用中位數
資料清單如下圖，請問資料清單的長度是多少?
8825
8780
7168
12
如下圖為選擇排序法，紅色A處應該是下列哪一個程式碼
i
j
max
i+1
下圖為二分搜尋法的部分程式,資料為由小到大排列，left 一開始指向1，right一開始指向清單最後一個數，請問A的程式碼，應該是下列哪一個
left>right
left<right
left=right
left>mid
下圖為二分搜尋法的部分程式,資料為由小到大排列，left 一開始指向1，right一開始指向清單最後一個數，請問B的程式碼，應該是下列哪一個
left=mid-1
right=mid-1
left=mid+1
right=mid+1
下圖為二分搜尋法的部分程式,資料為由小到大排列，left 一開始指向1，right一開始指向清單最後一個數，請問C的程式碼，應該是下列哪一個
left=mid-1
right=mid-1
left=mid+1
right=mid+1
下圖為循序搜尋的程式碼。請問Ｃ處的程式碼應該為如何？
０
１
２
３
下圖為循序搜尋的程式碼，資料共有１２筆，存在資料變數清單中。請問Ａ處的程式碼應該為如何？
資料清單的長度
１１
ｉ＜資料清單的長度
i>flag
下圖為循序搜尋的程式碼，資料共有１２筆，存在資料變數清單中。請問B處的程式碼應該為如何？
資料清單的第i項=詢問的答案
資料清單的第i項>詢問的答案
資料清單的第i項<詢問的答案
i=詢問的答案
下突圍使用雜湊搜尋法(hash function search)，飛彈會去打中火箭的數字全部加總後的個位數港口，請問9984的火箭會去打中哪一個港口
0
2
4
6
