【系統公告】頁面上方功能列及下方資訊全面更換新版，舊用戶可再切回舊版。 前往查看

國營事業◆1.計算機原理 2.網路概論題庫下載題庫

上一題
14.下列哪一種雜湊法不會產生碰撞的情況？
(A)直接(direct)
(B)取餘數除法(division remainder)
(C)模數除法(modulo division)
(D)數字抽取(digit extraction)

答案：A
難度： 適中
1F
Wei Foxkyo 小六下 (2016/07/16)
似乎雜湊法都可能發生碰撞，只是沒有直接雜湊法這方法?
2F
109年中華電信已錄取 高三上 (2020/07/07)

直接存取法主要有兩大類：
　　（一）直接位址法(Direct Addressing)：以資料的鍵值(Key Number)，直接代表儲存的位址。
　　（二）間接位址法(Indirect Addressing)：需將資料的鍵值經轉換函數(Mapping Function)才能找到儲存的位址；一般皆使用雜湊函數(Hash Function)來做轉換函數。


不過這把他歸在雜湊的方法內好像有點牽強


資料來源:https://pedia.cloud.edu.tw/Entry/Detail/?title=%E7%9B%B4%E6%8E%A5%E5%AD%98%E5%8F%96%E6%B3%95


14.下列哪一種雜湊法不會產生碰撞的情況？ (A)直接(direct) (B)..-阿摩線上測驗