Specify the correct statement about chaining method for handling collision
4 phương ánCó giải thích
Các phương án trả lời
Chọn một phương ánLời giảiChọn phương án để mở
Đáp án đúng: "In this method, the table can never overflow if free memory is available, because the linked list is extendible.". Trong phương pháp nối kết, mỗi ô của bảng giữ đầu một danh sách liên kết, nên số khoá dồn vào một ô không bị chặn bởi kích thước bảng: chèn thêm chỉ là cấp một nút mới và móc vào dây, vì vậy bảng không bao giờ tràn khi còn bộ nhớ trống, khác hẳn địa chỉ mở nơi bảng đầy là hết chỗ chèn. Vì vậy "In chaining, some positions of the table is associated with a linked list or chain of structures whose info fields store keys or references to keys" sai ở chữ some: mọi ô của bảng đều là đầu một dây, dây có thể rỗng chứ không phải chỉ một số ô mới có dây. "In chaining, the linked-list is used instead of array for a hash table" sai vì bảng vẫn phải là mảng để nhảy trực tiếp tới ô h(x) trong thời gian hằng, danh sách liên kết chỉ nối thêm vào từng ô; thay mảng bằng danh sách là mất luôn khả năng truy cập theo chỉ số. "None of others" sai vì đã có một phát biểu đúng nằm trong các lựa chọn.
Cùng phần 7
What is the value of the Boundary Folding Hash Function if K = 44-65-76-8 and TSize = 100?Có lời giảiCâu hỏiWhat is the value of the Boundary Folding Hash Function if K = 45-65-79-8 and TSize = 100?Có lời giảiCâu hỏiWhat is the value of the Shift Folding Hash Function if K = 43-35-59 and TSize = 100?Có lời giảiCâu hỏiCả 26 câu của chủ đề26 câu
Xuất hiện trong 1 bộ đề
Đi tiếp từ đây