To retrieve a value stored in a hash table.
2019
To retrieve a value stored in a hash table.
- A.
Do a linear search on the table
- B.
Do a binary search on the table
- C.
Hash the key and then locate the associated record.
- D.
Construct a binary search tree from the table and search the tree.
Attempted by 43 students.
Show answer & explanation
Correct answer: C
To retrieve a value from a hash table, hash the key to find the relevant location or bucket, then locate the associated record.