wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

【搜尋】智慧王

Total questions: 20

Worksheet time: 1hrs 3mins

Name
Class
Date
1.

附圖是某抽獎活動的中獎名單,大明從第一筆資料開始依序尋找自己的名字,請問他所使用的是何種搜尋法?

a)

線性搜尋法

b)

二元搜尋法

c)

指數搜尋法

2.

若利用「線性搜尋法」在附圖的資料中搜尋數字「3」,下列敘述何者正確?

a)

資料必須先經過排序才能搜尋

b)

只要比較3次就確定數字「3」不在資料中

c)

要比較7次才能確定數字「3」不在資料中

d)

數字「3」不在資料中,無法使用線性搜尋法

3.
關於「二元搜尋法」,下列敘述何者錯誤?
a)
比較一次就能排除一半的資料量
b)
會從第一筆資料開始,逐一與目標值比對
c)
資料必須先經過排序,才能使用二元搜尋法
d)
若有8筆資料,最多要比較4次才能確定目標不在資料中
4.

小玉利用二元搜尋法在64筆資料中進行搜尋,請問他「最多」要經過幾次比較,才能找到目標(或確定要搜尋的目標不在資料中)?

a)
5次
b)
6次
c)
7次
d)
8次
5.
若使用二元搜尋法搜尋目標,經過5次比較才找到答案,則前4次比較中,哪一次排除的資料最多?
a)
1
b)
2
c)
3
d)
4
6.

若利用「線性搜尋法」在附圖的資料中搜尋數字「1」,需比較幾次?

(a)  

7.

若利用「線性搜尋法」在附圖的資料中搜尋,要比較幾次才能確定數字「15」不在資料中?

(a)  

8.

阿信想利用「二元搜尋法」在附圖的資料中搜尋數字「10」,第1次比較時,中間位置值為?

(a)  

9.

搜尋法中 線性搜尋與二元搜尋的搜尋次數哪一個較少

a)

線性搜尋

b)

二元搜尋

c)

一樣

10.

下列數字資料中,何者可以利用「二元搜尋法」來搜尋數字「5」是否包含其中?

a)

1,2,5,8,9,4

b)

9,8,7,5,4,3,2,6

c)

1,3,5,7,2,9

d)

2,4,6,8,10,12

11.

若使用二元搜尋法搜尋目標,經過5次比較才找到答案,則前4次比較中,哪一次排除的資料最多?

a)

1

b)

2

c)

3

d)

4

12.

關於「線性搜尋法」的敘述,下列何者正確?

a)

資料一定要先經過排序

b)

資料一定不能先經過排序

c)

每經過一次搜尋比對,就會排除一半的資料

d)

「第一次比對的值」為「第一筆資料」

13.

有一數列如附圖所示,若使用『循序搜尋法』在第一次資料比對後即找到目標,請問目標的值是多少?

a)

12

b)

3

c)

7

d)

24

14.

有一數列如附圖所示,若使用『二分搜尋法』在第一次資料比對後即找到目標,請問目標的值是多少?

a)

12

b)

3

c)

7

d)

24

15.

若搜尋目標是「8」,請問在搜尋下方哪一組數列時,使用 循序搜尋法 比使用 二分搜尋法 還快?

a)

2, 3, 4, 5, 6, 7, 8

b)

1, 2, 4, 6, 7, 8, 10

c)

8, 9, 10, 11, 12, 13, 14

d)

4, 5, 6, 7, 8, 9, 10

16.

有四根柱子 (A, B, D) 。一開始,在 A 柱上有 4 個大小不同的圓盤,大在下,小

在上。目標:將所有 4 個圓盤從 A 柱移動到 D 柱 。

規則1 一次只能移動一個圓盤 。

規則2 大圓盤永遠不能放在小圓盤的上面 。

請問完成這個目標,最少需要移動幾次?

a)

7

b)

9

c)

13

d)

15

17.

海狸發現了一塊圓型木頭,裡面的蛀蟲把木頭啃出一些隧道和坑洞。如圖所示,一個手巧的父親用它製作轉盤玩具玩具。在遊戲開始時,把彈珠放在中間。為了讓彈珠滾出來,參與遊戲的人會向左邊(圖中L方向)或右邊(圖中R方向)轉動輪盤。轉動輪盤時,彈珠可能會滾到下一個坑洞或是轉盤的出口。

請問,依照下列哪一組轉動順序,可以讓彈珠抵達出口?

a)

左右右左右

b)

左右右左右左

c)

右左右左左

d)

左右右右右左

18.

【消防義工】

海狸市市長正在招募消防義工,地圖標示出所有住家和交通路線。市長希望當任何一戶住家有緊急狀況時,至少有一位義工僅需經過一條道路即可到達該住家。

請問市長最少需要招募幾位消防義工?

a)

1位

b)

2位

c)

3位

d)

4位

19.

烤焦糖蛋糕:

海狸們準備烤焦糖蛋糕來慶祝美食節,但是廚師休假去了,幸好海狸姊姊上網找了一張美味焦糖蛋糕食譜的謎題,謎題如圖所示。謎題上畫有五種食材,其中四種食材旁邊有一個提示牌,代表在各個食材之後,下一個該被放入的食材。沒有提示牌的食材就是最後加入的食材。 海狸姊姊依照食譜做美味焦糖蛋糕時,最先應放入哪一種食材?

a)
b)
c)
d)
20.

拼接玩具:

小海狸找到一個裝滿拼接玩具的箱子,每個拼接玩具都由三個軟木塞與三根塑膠棒組成(如圖所示)。拼接玩具只能透過塑膠棒的端點相互拼接。小海狸想要在不切割拼接玩具的前提下,用多個玩具做出一個藝術品。

請問小海狸不可能做出下列哪個藝術品?

a)
b)
c)
d)