47. 一具有 8 個儲存空間的雜湊表，若使用 H(x)=x mod 8 作為雜湊函數，並搭配線性探測(linear probing)處理碰撞(collision)，請問依序存入 77, 10, 32, 3, 40, 55, 36, 18 後，有多少筆資料讀取時可一次存取取得？
(A) 5
(B) 6
(C) 7
(D) 8

答案：登入後查看
統計： A(4), B(15), C(3), D(5), E(0) #3456993

詳解 (共 2 筆)

#6726123
1. 題目解析 本題是關於雜湊表的基本...
(共 1267 字，隱藏中）
前往觀看
2
0
#7324066

  • 77 → 77 mod 8 = 5 → 放在索引 5

  • 10 → 10 mod 8 = 2 → 放在索引 2

  • 32 → 32 mod 8 = 0 → 放在索引 0

  • 3 → 3 mod 8 = 3 → 放在索引 3

  • 40 → 40 mod 8 = 0 → 索引 0 已被佔 → 線性探測 → 索引 1 空 → 放在索引 1

  • 55 → 55 mod 8 = 7 → 放在索引 7

  • 36 → 36 mod 8 = 4 → 放在索引 4

  • 18 → 18 mod 8 = 2 → 索引 2 已被佔 → 線性探測 → 索引 3 也被佔 → 索引 4 也被佔 → 索引 5 也被佔 → 索引 6 空 → 放在索引 6

0
0