DS_14-01-Search

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

• O(n2)

• O(n log (n))

• O(n)

• O(log(n))

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

• 第一個元素　

• 最後一個元素　

• 任何一個元素　

• 中間元素

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

給定已排序數列「1, 4, 5, 7, 8, 11, 13, 15, 17, 18, 21, 25, 27, 29, 33, 35, 36, 38, 41, 44, 46, 49,51」，搜尋數字15，使用內插搜尋(Interpolation Search) 需要比較幾次？

• 2

• 3

• 4

• 5

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

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

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

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

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