Examly題庫立即開始練習
國營聯招 資訊計算機原理、網路概論1114單選題

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

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

為什麼答案是 A

雜湊搜尋不需要資料預先排序,透過雜湊函數直接計算資料的儲存位置,這是其與二元搜尋法最大的差異。此敘述有誤,故為題目答案。

考點:雜湊不需排序考點:O(1)時間複雜度考點:碰撞處理複雜考點:雜湊單向性
載入中…

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

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

Download on theApp Store即將推出Google Play
黑皮