以下哪一種資料搜尋法其資料搜尋的速度快且與資料量大小無關 (A) 雜湊搜尋法(Hashing Search) (B) 二分搜尋法(Binary Search) (C) 線性搜尋法 (Linear Search) (D) 內插搜尋法(Interpolation Search)

國小教甄｜資訊科技資訊科技103 年第 6 題單選題

以下哪一種資料搜尋法其資料搜尋的速度快且與資料量大小無關

A雜湊搜尋法(Hashing Search)正確答案

B二分搜尋法(Binary Search)

C線性搜尋法 (Linear Search)

D內插搜尋法(Interpolation Search)

答案與詳解

正確答案

雜湊搜尋法透過雜湊函數直接計算出資料位址，理想時間複雜度為 O(1)，因此搜尋速度極快且不受資料量大小影響。

A雜湊搜尋法(Hashing Search)✓ 正確

雜湊搜尋法利用雜湊函數將鍵值轉換為索引，直接存取資料，理想狀況下時間複雜度為 O(1)，搜尋時間與資料量無關。

B二分搜尋法(Binary Search)✕ 錯誤

二分搜尋法需先將資料排序，每次比對可排除一半資料，時間複雜度為 O(log n)，仍會隨資料量增加而增加搜尋時間。

C線性搜尋法 (Linear Search)✕ 錯誤

D內插搜尋法(Interpolation Search)✕ 錯誤

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解