民國109年 第2梯次 電腦軟體設計(C++)乙級 學科

第80題

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

題目

有一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 之探測順 序,那些是正確的?

  1. (1) 前8 個探測順序包括 1
  2. (2) 前8 個探測順序包括 5
  3. (3) 前8 個探測順序包括 7
  4. (4) 前8 個探測順序包括 9

官方答案

(3) 前8 個探測順序包括 7、(4) 前8 個探測順序包括 9

官方資料