What is the value of the Boundary Folding Hash Function if K = 44-65-76-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: "84". Phép băm gấp biên chia khoá 44-65-76-8 thành bốn nhóm 44, 65, 76 và 8 rồi lật ngược chữ số của các nhóm xen kẽ trước khi cộng, vì mép giấy bị gập phải đọc theo chiều ngược: 44 giữ nguyên, 65 lật thành 56, 76 giữ nguyên, 8 chỉ một chữ số nên không đổi; tổng 44 + 56 + 76 + 8 = 184 và 184 chia 100 dư 84. So sánh cho rõ: gấp dịch không lật nhóm nào, cộng thẳng 44 + 65 + 76 + 8 = 193 và cho 93. Vì vậy "85" sai vì nó đòi tổng 185, "80" sai vì nó đòi tổng 180, còn "81" sai vì nó đòi tổng 181; mà mọi cách lật của bốn nhóm này chỉ sinh được các tổng 175, 184 hoặc 193, tức số dư chỉ có thể là 75, 84 hoặc 93.
Cùng phần 7
What is the value of the Shift Folding Hash Function if K = 43-35-59 and TSize = 100?Có lời giảiCâu hỏiGiven 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ỏiCả 26 câu của chủ đề26 câu
Xuất hiện trong 1 bộ đề
Đi tiếp từ đây