試題詳解

複選題
80. 有一 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 之探測順 序，那些是正確的？
(A)前 8 個探測順序包括 1
(B)前 8 個探測順序包括 5
(C)前 8 個探測順序包括 7
(D) 前 8 個探測順序包括 9。