Q80.
一雜湊函數(Hashing Function)為H(X)=X mod 11，則H(35)與下列那一項會碰撞(Collision)？
電腦軟體設計共同科目 · 乙級 · Q80
難易度分析
2 / 5
本題僅需運用基本的除法餘數運算即可得出結果，屬於對單一核心概念的直接應用，不涉及複雜的推論或多步驟計算。
正確答案：①H(13)
① H(13):H(13) = 13 mod 11 = 2，與 H(35) = 35 mod 11 = 2 產生相同的雜湊值，因此發生碰撞(Collision)。
錯誤選項解析
- ② H(25):H(25) = 25 mod 11 = 3，其雜湊值為 3，與 H(35) 的雜湊值 2 不同，故不會碰撞。
- ③ H(38):H(38) = 38 mod 11 = 5，其雜湊值為 5，與 H(35) 的雜湊值 2 不同，故不會碰撞。
- ④ H(100):H(100) = 100 mod 11 = 1，其雜湊值為 1，與 H(35) 的雜湊值 2 不同，故不會碰撞。
Learning Tip
"雜湊碰撞是指不同鍵值(Key)經雜湊函數運算後得到相同的雜湊值(Hash Value)。本題關鍵在於正確計算 X mod 11 的餘數，常見陷阱是誤算模運算結果。解決碰撞的常見方法包括開放定址法(Open Addressing)與鏈結法(Chaining)，實務上需根據資料特性選擇適當的雜湊表大小以減少碰撞機率。"
學員答題分佈
①H(13)0%
②H(25)0%
③H(38)0%
④H(100)0%
此答題分佈是根據學員在 LongePass 模擬考等實際作答紀錄計算而成。與考友分享這道歷屆試題與詳細解析！
相似類型題目
雜湊函數(Hashing Function)為H(X)=X mod 15，則H(25)與下列那一項會碰撞(Collision)？
雜湊函數(Hashing Function)為H(X)=X mod 17，則H(38)與下列那一項會碰撞(Collision)？
有一Hash Table 其 Hash 函數定義為 h1(key)=key%11，其中%表示兩數相除後之餘數，當發生碰撞(Collision)時採Double Hashing 方式處理，其函數定義h(key, j)=(h1(key)+ j × h2(key))% 11, 其中j=0, 1, 2,..., 11； h2(key)=1+(key%10)。欲將26 放入Hash Table，在Hash Table 之探測順序，前5 個位置何者是正確的？
依序將12,33,19,27 存入7 個Bucket（單一Slot，位址編號為0 至6），若以重雜湊(Rehashing)來處理溢位情形，雜湊函數如下，則下列敘述何者正確？
有一Hash Table 其 Hash 函數定義為 h1 (key)=key%11，其中%表示兩數相除後之餘數，當發生碰撞(Collision)時採Double Hashing 方式處理，其函數定義h(key, j)= (h1 (key) + j*h2(key) ) % 11, 其中j=0, 1, 2,…, 11； h2 (key)=1+(key%10) 。欲將26 放入Hash Table，在Hash Table 之探測順序，那些是正確的？