Specify the correct statement about coalesced chaining method for handling collision (select the best answer).

Đáp án đúng: "In coalesced hashing, the linked list is created inside the hash table and a colliding key is put in the last available position of the table.". Nét riêng của móc nối hợp nhất là danh sách liên kết nằm ngay trong bảng băm: mỗi ô vừa giữ khoá vừa giữ chỉ số ô kế tiếp của chuỗi. Khoá bị va chạm được đặt vào ô trống cuối cùng của bảng, rồi ô va chạm móc liên kết tới ô đó; lấp từ cuối bảng trở về giúp các ô mà hàm băm hay trỏ tới còn trống cho khoá về sau, nhờ vậy các chuỗi ít dính vào nhau hơn. "In coalesced hashing, the linked list is created outside the hash table and a colliding keys are put in the list connected to the colliding position of the table." mô tả móc nối rời, nơi bảng chỉ giữ con trỏ còn các nút nằm ngoài bảng. "In coalesced hashing, the linked list is created inside the hash table and a colliding key is put in the first available position of the table." lấp ô trống đầu tiên, đó là lối của dò tuyến tính và nó tiêu mất đúng những ô mà khoá sau sẽ băm tới. "Because in coalesced hashing, the linked list is created inside the hash table, thus the searching must be carried out sequentially." sai ở chỗ tìm kiếm không quét tuần tự cả bảng: ta băm để biết ô đầu chuỗi rồi lần theo liên kết, nên chỉ xem các khoá trong cùng một chuỗi.