What is the value of the Boundary Folding Hash Function if K = 45-65-79-8 and TSize = 100?
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: "88". Khoá 45-65-79-8 được tách thành bốn nhóm 45, 65, 79 và 8; phép gấp biên lật chữ số của các nhóm xen kẽ rồi mới cộng: 45 giữ nguyên, 65 lật thành 56, 79 giữ nguyên, 8 một chữ số nên không đổi, tổng 45 + 56 + 79 + 8 = 188 và 188 chia 100 dư 88. Gấp dịch thì khác, nó cộng thẳng 45 + 65 + 79 + 8 = 197 và cho 97, nên phải đọc đúng tên phép băm trước khi tính. Vì vậy "90" sai vì nó đòi tổng 190, "91" sai vì nó đòi tổng 191, còn "86" sai vì nó đòi tổng 186; liệt kê mọi cách lật của bốn nhóm này chỉ có các tổng 188, 197, 206, 215 và 224, không có tổng nào kết thúc bằng 90, 91 hay 86.
Cùng phần 7
Given the division hash function h(x) = x%M, where M = 10 and Collision Resolution
is linear probing. How the hash table looks like after inserting the following keys sequentially?
25, 21, 14, 32, 41, 191Có lời giảiCâu hỏiWhat is the value of the Shift Folding Hash Function if K = 44-65-76-8 and TSize = 100?Có lời giảiCâu hỏiSpecify the correct statement about hashing algorithm (Select the best answer).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