...
Nielit Scientist-B 17-12-2017
November 5, 2023
Question 1793 – Nielit Scientist-B 17-12-2017
November 5, 2023
Nielit Scientist-B 17-12-2017
November 5, 2023
Question 1793 – Nielit Scientist-B 17-12-2017
November 5, 2023

Hashing

Question 3

Insert the characters of the string K R P C S N Y T J M into a hash table of size 10.
Use the hash function

 h(x) = (ord(x) – ord("a") + 1) mod10 

and linear probing to resolve collisions.
(a) Which insertions cause collisions?
(b) Display the final hash table.

A
Theory Explanation.
Correct Answer: A

Leave a Reply

Your email address will not be published. Required fields are marked *