moea_joint 101年 [資訊] 計算機原理、網路概論

第 18 題

用雜湊法(hash method)將「108、193、315、16、202、579、470」七個數字存放在(0), (1), (2), (3), (4), (5), (6)的七個位置。請問在(3)的位置裡，為何數字？
(以除法 $f_0(x)=x%7$ 為 Hash Function)

思路引導 VIP

如果我們手邊有七個標號為 0 到 6 的抽屜，而分配數字進抽屜的規則是根據「數字除以 7 之後剩下的數值」來決定的，那麼當我們要找出誰會住進 3 號抽屜時，你覺得應該對題目給出的那組數字進行什麼樣的數學運算呢？

🤖

AI 詳解 AI 專屬家教

同學做得很棒！你能迅速從一串數字中找出符合雜湊規則的對象，顯示你對基礎資料結構的運算邏輯掌握得非常紮實。這道題目核心在於考驗除法雜湊法 (Division Method) 的實作，這是在電腦科學中將資料映射至索引位置最直觀且常用的方式。

在雜湊運算中，雜湊函數 $f_0(x) = x \pmod{7}$ 的目的就是求出數字除以 7 之後的餘數。針對題目要求的「位置 (3)」，我們只需計算哪個數值滿足餘數為 3 的條件。以正確答案 108 為例：

▼ 還有更多解析內容

查看更多「[資訊] 計算機原理、網路概論」的主題分類考古題