Specify the correct statement about bucket addressing method for handling collision (select the best answer).
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: "Colliding elements in the same position in the hash table are placed on a bucket associated with that position.". Địa chỉ theo bucket gắn mỗi ô của bảng băm với một vùng chứa riêng, nên mọi khoá băm về cùng một chỉ số đều được xếp vào bucket của chính ô đó; tra cứu vì vậy chỉ cần tính hàm băm một lần rồi quét trong bucket tương ứng. Phương án "Bucket is a linked list which holds items in the hash table." mô tả phương pháp chuỗi móc nối, nơi vật chứa là danh sách liên kết co giãn tuỳ ý; bucket theo nghĩa địa chỉ bucket lại là một khối không gian có kích thước định trước. Phương án "A bucket is a block of space which is large enough to store all colliding items." nói đúng rằng bucket là một khối không gian nhưng khẳng định nó luôn đủ chứa mọi khoá va chạm; thực tế kích thước bucket cố định nên vẫn có thể tràn và phải xử lý tràn bằng cơ chế riêng. Phương án "All of the statements are incorrect." sai vì phát biểu gắn bucket với từng vị trí băm đã nêu đúng cơ chế.
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