Font size
Worksheets【搜尋】智慧王
Total questions: 20
Worksheet time: 1hrs 3mins
附圖是某抽獎活動的中獎名單,大明從第一筆資料開始依序尋找自己的名字,請問他所使用的是何種搜尋法?
線性搜尋法
二元搜尋法
指數搜尋法
若利用「線性搜尋法」在附圖的資料中搜尋數字「3」,下列敘述何者正確?
資料必須先經過排序才能搜尋
只要比較3次就確定數字「3」不在資料中
要比較7次才能確定數字「3」不在資料中
數字「3」不在資料中,無法使用線性搜尋法
小玉利用二元搜尋法在64筆資料中進行搜尋,請問他「最多」要經過幾次比較,才能找到目標(或確定要搜尋的目標不在資料中)?
若利用「線性搜尋法」在附圖的資料中搜尋數字「1」,需比較幾次?
(a)
若利用「線性搜尋法」在附圖的資料中搜尋,要比較幾次才能確定數字「15」不在資料中?
(a)
阿信想利用「二元搜尋法」在附圖的資料中搜尋數字「10」,第1次比較時,中間位置值為?
(a)
搜尋法中 線性搜尋與二元搜尋的搜尋次數哪一個較少
線性搜尋
二元搜尋
一樣
下列數字資料中,何者可以利用「二元搜尋法」來搜尋數字「5」是否包含其中?
1,2,5,8,9,4
9,8,7,5,4,3,2,6
1,3,5,7,2,9
2,4,6,8,10,12
若使用二元搜尋法搜尋目標,經過5次比較才找到答案,則前4次比較中,哪一次排除的資料最多?
1
2
3
4
關於「線性搜尋法」的敘述,下列何者正確?
資料一定要先經過排序
資料一定不能先經過排序
每經過一次搜尋比對,就會排除一半的資料
「第一次比對的值」為「第一筆資料」
有一數列如附圖所示,若使用『循序搜尋法』在第一次資料比對後即找到目標,請問目標的值是多少?
12
3
7
24
有一數列如附圖所示,若使用『二分搜尋法』在第一次資料比對後即找到目標,請問目標的值是多少?
12
3
7
24
若搜尋目標是「8」,請問在搜尋下方哪一組數列時,使用 循序搜尋法 比使用 二分搜尋法 還快?
2, 3, 4, 5, 6, 7, 8
1, 2, 4, 6, 7, 8, 10
8, 9, 10, 11, 12, 13, 14
4, 5, 6, 7, 8, 9, 10
有四根柱子 (A, B, D) 。一開始,在 A 柱上有 4 個大小不同的圓盤,大在下,小
在上。目標:將所有 4 個圓盤從 A 柱移動到 D 柱 。
規則1 一次只能移動一個圓盤 。
規則2 大圓盤永遠不能放在小圓盤的上面 。
請問完成這個目標,最少需要移動幾次?
7
9
13
15
海狸發現了一塊圓型木頭,裡面的蛀蟲把木頭啃出一些隧道和坑洞。如圖所示,一個手巧的父親用它製作轉盤玩具玩具。在遊戲開始時,把彈珠放在中間。為了讓彈珠滾出來,參與遊戲的人會向左邊(圖中L方向)或右邊(圖中R方向)轉動輪盤。轉動輪盤時,彈珠可能會滾到下一個坑洞或是轉盤的出口。
請問,依照下列哪一組轉動順序,可以讓彈珠抵達出口?
左右右左右
左右右左右左
右左右左左
左右右右右左
【消防義工】
海狸市市長正在招募消防義工,地圖標示出所有住家和交通路線。市長希望當任何一戶住家有緊急狀況時,至少有一位義工僅需經過一條道路即可到達該住家。
請問市長最少需要招募幾位消防義工?
1位
2位
3位
4位
烤焦糖蛋糕:
海狸們準備烤焦糖蛋糕來慶祝美食節,但是廚師休假去了,幸好海狸姊姊上網找了一張美味焦糖蛋糕食譜的謎題,謎題如圖所示。謎題上畫有五種食材,其中四種食材旁邊有一個提示牌,代表在各個食材之後,下一個該被放入的食材。沒有提示牌的食材就是最後加入的食材。 海狸姊姊依照食譜做美味焦糖蛋糕時,最先應放入哪一種食材?
拼接玩具:
小海狸找到一個裝滿拼接玩具的箱子,每個拼接玩具都由三個軟木塞與三根塑膠棒組成(如圖所示)。拼接玩具只能透過塑膠棒的端點相互拼接。小海狸想要在不切割拼接玩具的前提下,用多個玩具做出一個藝術品。
請問小海狸不可能做出下列哪個藝術品?
