NEW
Font size
S
M
L
XL
Worksheets二年級search
Total questions: 30
Worksheet time: 24mins
Name
Class
Date
1.
有一數列如下所示，若使用二分搜尋法在第一次資料比對後即找到目標，請 問目標的值是多少？
a)
12
b)
3
c)
7
d)
24
2.
有一數列如下所示，若使用二分搜尋法如果搜尋目標是 19，請問共需幾回合的資料比對才找到目標？
a)
1
b)
2
c)
7
d)
24
3.
若搜尋目標是「8」，請問在搜尋下方哪一組數列時，使用循序搜尋法比使 用二分搜尋法還快？
a)
2,3,4,5,6
b)
1,2,4,6,7,8,10
c)
8,9,10,11,12,13,14
d)
4,5,6,7,8,9,10
4.
若搜尋目標是「8」，請問在搜尋下方哪一組數列時，不適合使用二分搜尋法來進行搜尋？
a)
1,2,3,4,5,6,7
b)
1,2,3,4,6,7,8
c)
8,1,2,3,4,5,6
d)
15,26,37,48,59,60,71
5.
班級書櫃中有一套小說共10本，集數排列為：3、9、8、5、2、10、7、1、4、6。請問用循序搜尋法會在第幾回合，才能確定沒有第12集？
a)
9
b)
10
c)
8
d)
7
6.
已排序之陣列元素分別為：5、8、12、19、26、37、43、49、55。若用二分搜尋法搜尋目標值15，請問共需幾回合才能確認目標值不在陣列中？
a)
1
b)
2
c)
3
d)
4
7.
已排序之陣列元素分別為：2、5、8、12、14、19、26、37、38、43、49、55。若用二分搜尋法搜尋目標值為43，請問共需幾回合才能找到目標？
a)
1
b)
2
c)
3
d)
4
8.
有一數列如圖所示，若使用循序搜尋法如果搜尋目標是 19，請問共需幾回合的資料比對才找到目標？
a)
1
b)
2
c)
6
d)
19
9.
有一數列如圖所示，若使用循序搜尋法在第一次資料比對後即找到目標，請問目標的值是多少？
a)
12
b)
3
c)
7
d)
24
10.
從陣列中第1筆資料開始往下一筆資料逐一進行比對，直至比對出該資料與目標相同即完成搜尋，稱之為
a)
隨機搜尋
b)
循序搜尋
c)
遞增搜尋
d)
遞減搜尋
11.
在一組資料中，按一定的順序檢查組中每一個元素，直到找到所要尋找的特定值為止。請問：這是在描述哪一種搜尋演算法
a)
二分搜尋法
b)
雜湊搜尋法
c)
循序搜尋法
d)
廣度優先搜尋
12.
已排序之陣列元素分別為：13、16、18、19、23。若用二分搜尋法搜尋目標值為19，請問共需幾回合才能找到目標
a)
1
b)
2
c)
3
d)
4
13.
已排序之陣列元素分別為：3、11、17、21、25、31、43。若用二分搜尋法搜尋目標值為11，請問共需幾回合才能找到目標
a)
1
b)
2
c)
3
d)
4
14.
將整副撲克牌經充分洗牌後，並且覆蓋堆置成一疊，從最上面那張牌開始依序往下一張一張翻開搜尋特定卡片，稱之為
a)
循序搜尋
b)
隨機搜尋
c)
遞增搜尋
d)
遞減搜尋
15.
已排序之陣列元素分別為：8、12、14、15、27、38、43、49。若用二分搜尋法在第1次資料比對後即找到目標，請問目標值為
a)
8
b)
12
c)
14
d)
15
16.
已排序之陣列元素分別為：3、11、17、21、25、31、43。則二分搜尋法的正中間位置的元素值為
a)
17
b)
21
c)
25
d)
31
17.
下列何者為二分搜尋法的缺點
a)
從陣列的中間元素開始
b)
陣列必須事先被排序
c)
資料量大時比循序搜尋法快速
d)
從陣列的兩端元素開始
18.
為了找到目標而重複比對資料的方法，稱之為
a)
處理
b)
搜尋
c)
排序
d)
分類
19.
已排序之陣列元素分別為：5、8、12、19、26、37、43、49、55。若用二分搜尋法搜尋目標值42，請問共需幾回合才能確認目標值不在陣列中
a)
1
b)
2
c)
3
d)
4
20.
班級書櫃中有一套小說共10本，集數排列為：3、9、8、5、2、10、7、1、4、6。請問用循序搜尋法會在第幾回合，才能找到第1集
a)
6
b)
7
c)
9
d)
8
21.
下列何者為循序搜尋法的缺點
a)
搜尋方法簡單
b)
資料不需事先排序
c)
N筆資料最多需要比對N+1次才能結束搜尋
d)
N筆資料最多需要比對N次才能結束搜尋
22.
在每一次資料比對後，都會將搜尋範圍縮小二分之一的方法，稱之為
a)
循序搜尋法
b)
隨機搜尋法
c)
分類搜尋法
d)
二分搜尋法
23.
在Scratch3.0清單中的索引值，起始的數字是
a)
0
b)
3
c)
2
d)
1
24.
已排序之陣列元素分別為：13、16、19、23、26、27。則二分搜尋法的正中間位置的元素值為
a)
16
b)
19
c)
23
d)
26
25.
寒假到了，小資迫不及待的要回到高雄爺爺家過年，今年為了體恤爸爸開車的辛苦，所以決定搭高鐵回去過年。到了高鐵站，小資發現高鐵站有區分1~6車的入口以及7~12車的入口。小資查看了車票上的乘車資訊後從1~6車的入口進入，到了月台，小資也注意到每輛列車有兩個入口，前門的月台地板註明1~7排，後門的地板則是8~13排，因此小資按照車票上的資訊前往前門排隊。請問高鐵的乘車動線運用了哪一種搜尋法，方便旅客快速找到座位
a)
二分搜尋法
b)
雜湊搜尋法
c)
線性搜尋法
d)
廣度優先搜尋法
26.
已排序之陣列元素分別為：9、21、22、24、34、35、73。若用二分搜尋法搜尋目標值為9，請問共需幾回合才能找到目標
a)
1
b)
2
c)
3
d)
4
27.
已排序之陣列元素分別為：13、15、17、21、25、31。若用二分搜尋法搜尋目標值為31，請問共需幾回合才能找到目標
a)
1
b)
2
c)
3
d)
4
28.
有一組牌為紅心3到10的連續號碼，共8張牌，從中盲抽出7張牌後，再將牌從小到大進行排序，請問以二分搜尋法進行搜尋時，最多需要幾回合之後，才能確認黑桃4不在抽出的牌組中
a)
1
b)
2
c)
3
d)
4
29.
已排序之陣列元素分別為：2、5、8、12、14、19、26、37、38、43、49、55。若用二分搜尋法搜尋目標值為43，請問共需幾回合才能找到目標
a)
1
b)
2
c)
3
d)
4
30.
進行介於1～49之間的「終極密碼」遊戲時，已知主持人只能回答「太大、太小、答對」三種答案，且猜測次數最少的人可以獲勝。則第一次猜測下列哪一數字，可以最有效率地限縮謎底的可能範圍？
a)
1
b)
24
c)
25
d)
49
Reset
