Worksheets八下_演算法
Total questions: 10
Worksheet time: 9mins
Name
Class
Date
1.
不同的演算法必須能夠精確的解決問題，執行不同的演算法時，不用評估它的效能差異，只要可以達成目的即可。
a)
是
b)
否
2.
「選擇排序法」和「插入排序法」這兩種演算法，都可以將資料依序排列。
a)
是
b)
否
3.
執行「二元搜尋法」時，如果第一回合沒有找到目標資料，則第二回合的開始位置一定是「二分位置」。
a)
是
b)
否
4.
執行「二元搜尋法」時，當二分位置非整數，可以取「整數部分」作為二分位置。
a)
是
b)
否
5.
無論目標是由小排到大或由大排到小，「選擇排序法」的第一步驟一定是先找「最小值」。
a)
是
b)
否
6.
在資訊科技領域中，關於演算法的說明，下列哪一項敘述「錯誤」？
a)
簡單的說是解決問題的方法
b)
可以交由電腦進行計算的具體步驟
c)
可以使用流程圖來表示演算法
d)
只能使用文字敘述來表示演算法
7.
關於「選擇排序法」和「插入排序法」將數字由小排到大的比較，下列哪一項敘述「錯誤」？
a)
兩者都可以將數字依序排列
b)
兩者都需要先選出最小值，再進行排序
c)
兩者排序數字時，取出數字的順序可能不一樣
d)
同樣的原始資料，透過兩者排序法排序後，結果會是一樣的
8.
執行「二元搜尋法」時，如果第一回合二分位置的數字比目標資料「小」，要留下哪些數字繼續進行比對？
a)
留下後半部尚未比對的數字
b)
留下前半部尚未比對的數字
c)
留下後2/3部分尚未比對的數字
d)
留下前2/3部分尚未比對的數字
9.
關於「循序搜尋法」和「二元搜尋法」的敘述，下列哪一項敘述「錯誤」？
a)
「循序搜尋法」不用先將資料進行排序，就可以進行搜尋
b)
「二元搜尋法」一定會比「循序搜尋法」快找到目標資料
c)
兩者最後有可能都找不到目標資料
d)
「二元搜尋法」要先將資料進行排序，才可以進行搜尋
10.
請問附圖(可點開看大圖)是「選擇排序法」還是「插入排序法」的步驟?
a)
選擇排序法
b)
插入排序法
100 %
