Examly題庫立即開始練習
國營聯招 資訊計算機原理、網路概論111 年第 4 題單選題考點:雜湊不需排序考點:O(1)時間複雜度

下列有關雜湊搜尋法(Hashing Search)之敘述,何者有誤?

A資料須先進行排序正確答案
B搜尋速度與資料量大小無關
C程式設計比較複雜
D保密性較高
答案與詳解
A
正確答案
雜湊搜尋不需排序,透過雜湊函數直接定位,時間複雜度接近O(1),與資料量無關。

逐選項解析

A資料須先進行排序雜湊不需排序✓ 正確
雜湊搜尋不需要資料預先排序,透過雜湊函數直接計算資料的儲存位置,這是其與二元搜尋法最大的差異。此敘述有誤,故為題目答案。
B搜尋速度與資料量大小無關O(1)時間複雜度✕ 錯誤
雜湊搜尋理想情況時間複雜度為O(1),搜尋速度幾乎不受資料量影響,此敘述正確。
C程式設計比較複雜✕ 錯誤
D保密性較高✕ 易錯陷阱

立即註冊,看完整詳解

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

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本

計算機原理、網路概論 相關題目

想練更多計算機原理、網路概論考古題?

Examly 收錄 50 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Examly