國營聯招 資訊計算機原理、網路概論111 年第 4 題單選題考點:雜湊不需排序考點:O(1)時間複雜度
下列有關雜湊搜尋法(Hashing Search)之敘述,何者有誤?
A資料須先進行排序正確答案
B搜尋速度與資料量大小無關
C程式設計比較複雜
D保密性較高
A正確答案
雜湊搜尋不需排序,透過雜湊函數直接定位,時間複雜度接近O(1),與資料量無關。
逐選項解析
A資料須先進行排序雜湊不需排序✓ 正確
雜湊搜尋不需要資料預先排序,透過雜湊函數直接計算資料的儲存位置,這是其與二元搜尋法最大的差異。此敘述有誤,故為題目答案。
B搜尋速度與資料量大小無關O(1)時間複雜度✕ 錯誤
雜湊搜尋理想情況時間複雜度為O(1),搜尋速度幾乎不受資料量影響,此敘述正確。
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本