下列有關 hashing 技術何者錯誤？
A容易刪除資料正確答案
B容易插入新資料
C容易搜尋
D可以插入重複資料
答案與詳解
逐選項解析
A容易刪除資料✓ 正確
在開放定址法（Open Addressing）的雜湊表中，直接刪除資料會留下空位，導致後續發生碰撞的資料在搜尋時提前中斷。因此必須使用刪除標記（Tombstone），這使得刪除操作較為複雜且不易。
B容易插入新資料✕ 錯誤
雜湊技術透過雜湊函數直接計算出儲存位置，插入新資料的時間複雜度平均為 O(1)，非常容易。
C容易搜尋✕ 錯誤
D可以插入重複資料✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
