試題詳解

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