下列哪一種雜湊法不會產生碰撞的情況？
A直接(direct)正確答案
B取餘數除法(division remainder)
C模數除法(modulo division)
D數字抽取(digit extraction)
答案與詳解
為什麼答案是 A
直接雜湊法(Direct Hashing)將每個鍵值直接當作記憶體位址使用，形成一對一映射，理論上不同鍵值絕不會對應到相同位址，因此完全不產生碰撞。代價是需要極大的記憶體空間。
考點：直接雜湊無碰撞考點：取餘數易碰撞考點：模數=取餘本質同考點：抽取法仍有碰撞
載入中…
