申論題

試卷：107年 - 107 中國鋼鐵股份有限公司_新進人員甄試_師級_資訊工程：1.程式設計 2.資料庫系統 3.資訊網路工程 4.計算機結構#68922
科目：1.程試設計；2.資料庫系統；3.資訊網路工程；4.計算機結構
年份：107年
排序：0

申論題資訊

試卷：107年 - 107 中國鋼鐵股份有限公司_新進人員甄試_師級_資訊工程：1.程式設計 2.資料庫系統 3.資訊網路工程 4.計算機結構#68922
科目：1.程試設計；2.資料庫系統；3.資訊網路工程；4.計算機結構
年份：107年
排序：0

申論題內容

2. 假設我們使用雜湊(hashing)法來建立整數關鍵詞(integer key)的雜湊表(hash table)，雜湊表的大小為 7，包含第一個位置到第七個位置。雜湊函數(hash function)為 h(x)=(x%7)+1，其中 x 為整數關鍵詞，%為 modulo operator，h(x)為 x 存在雜湊表裡的位置。解決碰撞 (collision)的方法為線性開放尋址(linear open addressing)法。我們依序輸入 12, 26, 1, 68 後，請問 26 存在雜湊表裡的第幾個位置？

詳解 (共 6 筆)

詳解提供者：白龍@菜鳥公務員(107/10/29)

1. 12%7=5，5+1=6 ((12放位置6 2. 26%7=5，5+1=6 ((碰撞，故將26往後放位置7 3. 1%7=1，1+1=2 ((1放位置2 4. 68%7=5，5+1=6 ((碰撞並往後，又碰撞但位置為1~7，故循環將68放位置1

詳解提供者：Monkey

12%7+1 = 5+1 =6 26%7+1= 5+1 =6 ，但因為碰撞 6+1=7

詳解提供者：吳彥均

(12%7)+1 = 6 (26%7)+1 = 6(碰撞+線性) = 6+1 = 7 (1%7)+1 = 2 (68%7)+1=6 (碰撞+線性) =6+1+1=1

詳解提供者：知識學習者

第7個位置

詳解提供者：Ying Lun

詳解提供者：jo6 tp6

1 2 3 4 5 6 7 (12%7)+1=6 (26%7)+1=6(衝突) 6+1=7(線性搜尋