Worksheets排序練習題
Total questions: 13
Worksheet time: 7mins
Name
Class
Date
1.
請問下列哪一個是指泡沫(氣泡)排序？
a)
不斷地在未排序的資料數列中，一個一個比對找出最小值或最大值，然後跟未排序當中的第一個數字直接交換，直到所有的資料均已排序完成為止。
b)
從尚未排序的物件群中挑出一個物件，再已排序的序列中由後向前比對，把它插入正確的位置。
c)
一次又一次從頭到尾檢查要排序的數列，如果兩個相鄰的物件互相比較，順序不對，就把它們交換。
2.
利用氣泡排序法，將以下數列資料30, 17, 22, 6, 33, 12依遞增順序排列, 請問在第一輪比較交換結束後, 此數列應是下列哪一個？
a)
17,22,6,30,12,33
b)
17,6,22,12,30,33
c)
6,17,12,22,30,33
d)
6,12,17,22,30,33
3.
利用氣泡排序法將以下資料：92、76、100由大至小排列，需要幾次"交換"？(注意是交換!!)
a)
0
b)
2
c)
5
d)
6
4.
請問下列哪一個是指插入排序？
a)
不斷地在未排序的資料數列中，一個一個比對找出最小值或最大值，然後跟未排序當中的第一個數字直接交換，直到所有的資料均已排序完成為止。
b)
一次又一次從頭到尾檢查要排序的數列，如果兩個相鄰的物件互相比較，順序不對，就把它們交換。
c)
從尚未排序的物件群中挑出一個物件，再已排序的序列中由後向前比對，把它插入正確的位置。
5.
利用插入排序法將以下資料：8、76、92、100由小至大排列，需要幾次"交換"？(注意是交換!!)
a)
0
b)
4
c)
5
d)
6
6.
請問下列哪一個是指選擇排序？
a)
不斷地在未排序的資料數列中，一個一個比對找出最小值或最大值，然後跟未排序當中的第一個數字直接交換，直到所有的資料均已排序完成為止。
b)
一次又一次從頭到尾檢查要排序的數列，如果兩個相鄰的物件互相比較，順序不對，就把它們交換。
c)
從尚未排序的物件群中挑出一個物件，再已排序的序列中由後向前比對，把它插入正確的位置。
7.
利用選擇排序法，將以下數列資料30, 17, 22, 6, 33, 12依遞減順序排列, 請問最後"排序完成"結束後, 此數列應是下列哪一個？
a)
17,22,6,30,12,33
b)
12,6,22,12,30,33
c)
33,30,22,17,12,6
d)
6,12,17,22,30,33
8.
利用選擇排序法將以下資料：8、76、92、100由小至大排列，需要幾次"比較"？(注意是比較不是交換!!)
a)
0
b)
4
c)
5
d)
6
9.
請問上課沒有教到哪一個排序法?
a)
氣泡排序法
b)
合併排序法
c)
插入排序法
d)
選擇排序法
10.
小美和朋友在玩撲克牌,她總是會先把發好的排先放在旁邊,再一張一張拿起來按照數字大小排序,請問這是什麼演算法的應用?
a)
氣泡排序法
b)
合併排序法
c)
插入排序法
d)
選擇排序法
11.
曉華在整理一疊凌亂的考卷,她想要按照單元順序排列,因此她把每一張考卷都攤開來,然後先找出第1回，再找第2回開始排序,―直到第13回,請問這是什麼演算法的應用?
a)
氣泡排序法
b)
合併排序法
c)
插入排序法
d)
選擇排序法
12.
請問下圖是使用什麼排序法完成的？
a)
氣泡排序法
b)
合併排序法
c)
插入排序法
d)
選擇排序法
13.
為什麼需要排序？(多選題)
a)
較容易解讀與檢查
b)
方便統計和整理
c)
可以減少資料搜尋的時間
100 %
