下列哪一種雜湊法不會產生碰撞的情況？
A直接(direct)正確答案
B取餘數除法(division remainder)
C模數除法(modulo division)
D數字抽取(digit extraction)
答案與詳解
逐選項解析
A直接(direct)直接雜湊無碰撞✓ 正確
直接雜湊法(Direct Hashing)將每個鍵值直接當作記憶體位址使用，形成一對一映射，理論上不同鍵值絕不會對應到相同位址，因此完全不產生碰撞。代價是需要極大的記憶體空間。
B取餘數除法(division remainder)取餘數易碰撞✕ 錯誤
取餘數除法(Division Remainder)以鍵值除以某個數取餘數作為位址，例如 key mod M。不同鍵值可能得到相同餘數，因此會發生碰撞(collision)。
C模數除法(modulo division)✕ 易錯陷阱
D數字抽取(digit extraction)✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
