Specify the correct statement about chaining method for handling collision

Đáp án đúng: "In chaining, each position of the table is associated with a linked list or chain of structures whose info fields store keys or references to keys". Phương pháp chuỗi móc nối coi bảng băm là mảng các đầu danh sách: mỗi ô, không trừ ô nào, gắn với một danh sách liên kết chứa những khoá băm về đúng chỉ số đó, nên va chạm chỉ làm một danh sách dài thêm chứ không đẩy khoá sang ô khác, và hệ số tải có thể vượt 1. Phương án "In chaining, only some positions of the table is associated with a linked list or chain of structures whose info fields store keys or references to keys" giới hạn sai: cấu trúc phải đồng nhất ở mọi ô vì ta không biết trước khoá sẽ băm về đâu, ô chưa có khoá đơn giản là một danh sách rỗng. Phương án "In chaining, the linked-list is used instead of array for a hash table" đảo ngược vai trò: bảng vẫn là mảng để tới được ô theo chỉ số trong một bước, danh sách chỉ nằm phía sau mỗi ô. Phương án "None of others" sai vì phát biểu gắn mọi ô với một danh sách đã nêu đúng cơ chế.