Hashing Techniques Quiz

What is a hash table?

• A data structure that stores data in an associative manner

• A data structure that only allows sequential access

• A data structure that stores data in a linear format

• A data structure that uses linked lists exclusively

What does the load factor (λ) represent in a hash table?

• The ratio of occupied slots to the total number of slots

• The total number of keys in the hash table

• The maximum number of collisions allowed

• The average time complexity of search operations

Which operator is commonly used in hashing techniques to generate an index?

• Addition operator

• Subtraction operator

• Modulo operator

• Multiplication operator

In the example provided, what is the load factor (λ) if there are 500 slots and 200 are occupied?

• 30%

• 40%

• 50%

• 20%

What is the purpose of encoding schemes like ASCII and Unicode in hashing?

• To compress data for storage

• To convert key values into numeric equivalents

• To encrypt data for security

• To format data for display

What is the primary key used in the hashing example for student numbers?

• The student’s name

• The sequence number

• The year of entry

• The total number of students

Which method is NOT mentioned as a hashing technique?

• Division Remainder Method

• Digit Extraction

• Folding

• Binary Search

In the Division Remainder Method, what is the formula used to calculate the hash?

• h(x) = x * PN

• h(x) = x % PN

• h(x) = x - PN

• h(x) = x + PN

What is the result of applying the Division Remainder Method to the key value 24964 with PM = 97?

• 49

• 64

• 13

• 35

In the Digit Extraction method, which positions are chosen in the example?

• 2nd and 5th

• 5th and 3rd

• 3rd and 4th

• 1st and 2nd