有一Hash Table 其 Hash 函數定義為 h1(key)=key%11,其中%表示兩數相除後之餘數,當發生碰 撞(Collision)時採Double…

題目

有一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 個位置何者是正確的?

1. (1) 4, 0, 7, 3, 6
2. (2) 4, 0, 7, 3, 10
3. (3) 4, 7, 10, 2, 5
4. (4) 7, 0, 4, 8, 1

官方答案

(2) 4, 0, 7, 3, 10

官方資料

• 官方試題 PDF