22. 有一 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 個位置何者是正確的?
(A)4, 0, 7, 3, 6
(B)4, 0, 7, 3, 10
(C)4, 7, 1 0, 2, 5
(D)7, 0, 4, 8, 1。
答案:登入後查看
統計: A(1), B(1), C(1), D(1), E(0) #3047386
統計: A(1), B(1), C(1), D(1), E(0) #3047386