Specify the disadvantage of hashing algorithm (select the best answer):

Đáp án đúng: "It is difficult to expand hash tables because they are based on arrays.". Bảng băm dựng trên mảng có kích thước M cố định, mà vị trí của mỗi khoá lại do hàm băm phụ thuộc chính M quyết định. Khi bảng gần đầy, không thể cấp thêm ô ở cuối rồi dùng tiếp, mà phải cấp mảng mới với M mới và băm lại toàn bộ khoá cũ: một lượt O(n) và phải giữ hai vùng nhớ cùng lúc. Đó là cái giá thật của việc đổi lấy truy cập trung bình O(1). "In most cases the collision is unsolvable." sai vì va chạm luôn giải được, bằng dò tuyến tính, dò bậc hai, băm kép hay móc nối; va chạm chỉ làm chậm thao tác chứ không chặn nó. "It is hard to retrieve an item from the hash table." nói ngược thế mạnh của băm: băm khoá ra ô rồi so vài khoá trên đường dò là xong, trung bình O(1). "It is imposible to delete an item from a hash tables." cũng sai: với móc nối thì tháo nút ra khỏi chuỗi, với địa chỉ mở thì đánh dấu ô đã xoá để các lượt dò sau không bị cắt mạch giữa chuỗi.