Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

DS_14-01-Search

Total questions: 4

Worksheet time: 2mins

Name
Class
Date
1.

循序搜尋法的演算法效率以Big-O 表示為以下何者？　

a)

O(n2)

b)

O(n log (n))

c)

O(n)

d)

O(log(n))

2.

二元搜尋法搜尋資料是從哪一個元素開始？

a)

第一個元素　

b)

最後一個元素　

c)

任何一個元素　

d)

中間元素

3.

給定已排序數列共23個元素，使用二元搜尋(Binary Search) 搜尋某一元素，需要比較幾次?

(a)  

4.

下列對雜湊法(Hashing) 與二元搜尋的敘述，何者錯誤？　

a)

雜湊法在沒有發生碰撞(Collision) 情況下搜尋效率比二元搜尋慢。

b)

處理相同的資料下，為了避免碰撞，雜湊法儲存資料所需記憶體空間較二元搜尋多。

c)

雜湊法需要知道雜湊函式才能找到資料所在位置，二元搜尋不需要雜湊函式。

d)

雜湊法不需要事先排序資料，二元搜尋要事先排序資料。