Cubing permutes the decimal residue classes: cubes of zero through nine end in 0,1,8,7,4,5,6,3,2,9. Thus complete groups of ten keys contribute one per bucket. Squaring misses several residues; multiplying squares by eleven leaves them unchanged modulo ten; 12i uses only even residues. Hence B.
More Searching, Sorting and Hashing questions
GATE 2015 CS (CS3) Q22– A hash table with 25 slots stores 2000 elements. Find its load factor α.
GATE 2021 CS (CS2) Q18– Find the worst-case number of arithmetic operations in recursive binary search on a sorted…
GATE 2026 CS (CS1) Q24– Consider a hash table P[0, 1, , 10] that is initially empty. The hash table is maintained…
GATE 2026 CS (CS2) Q30– The keys 5, 28, 19, 15, 26, 33, 12, 17, and 10 are inserted into a hash table using the…
GATE 2025 CS (CS1) Q33– The pseudocode of a function fun() is given below: Let A[0,...,29] be an array storing 30…
GATE 2025 CS (CS2) Q20– Consider an unordered list of N distinct integers. What is the minimum number of element…