Given the division hash function h(x) = x%M, where M = 10 and Collision Resolution is linear probing. How the hash table looks like after inserting the following keys sequentially? 25, 41, 14, 32, 191, 21

Đáp án đúng: "(3)", tức bảng có 41 ở ô 1, 32 ở ô 2, 191 ở ô 3, 14 ở ô 4, 25 ở ô 5 và 21 ở ô 6. Với h(x) = x%10 và dò tuyến tính: 25 vào ô 5, 41 vào ô 1, 14 vào ô 4, 32 vào ô 2; 191 băm về ô 1 đang có 41, dò sang ô 2 có 32, rồi dừng ở ô 3 còn rỗng; 21 cũng băm về ô 1, dò lần lượt ô 2, 3, 4, 5 đều kín và nằm xuống ô 6. "(1)" sai vì nó đưa 191 tới ô 7 và 21 tới ô 6, bỏ trống ô 3 dù ô này còn rỗng đúng lúc chèn 191. "(2)" sai vì xếp 21 vào ô 3 và 191 vào ô 6, kết quả đó chỉ ra nếu đảo thứ tự chèn hai khoá cuối so với đề. "(4)" sai vì đặt 21 ở ô 8 và 191 ở ô 9, một bước nhảy không thuộc dò tuyến tính và để trống cả ba ô 3, 6, 7 ở phía trước.