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? 95,33,221, 204, 53, 243

Đáp án đúng: "(4)", tức bảng có 221 ở ô 1, 33 ở ô 3, 204 ở ô 4, 95 ở ô 5, 53 ở ô 6 và 243 ở ô 7. Chạy tay với h(x) = x%10 và dò tuyến tính: 95 vào ô 5, 33 vào ô 3, 221 vào ô 1, 204 vào ô 4; 53 băm về ô 3 đang có 33 nên dò sang ô 4 và ô 5 cũng kín, dừng ở ô 6; 243 cũng băm về ô 3, dò qua các ô 4, 5, 6 đều kín và nằm xuống ô 7. "(1)" sai vì nó đặt 243 ở ô 8 và 53 ở ô 9, bỏ trống ô 6 và ô 7 dù dò tuyến tính luôn nhận ô rỗng gần nhất về bên phải. "(2)" sai vì xếp 53 ở ô 8 và 243 ở ô 9, cũng nhảy qua hai ô rỗng liền kề. "(3)" sai vì nó đảo hai khoá cuối, cho 243 vào ô 6 và 53 vào ô 7, kết quả đó chỉ đúng nếu 243 được chèn trước 53 trái với thứ tự đề cho.