...
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
0 0 votes
Article Rating
Subscribe
Notify of
0 Comments
Inline Feedbacks
View all comments
0
Would love your thoughts, please comment.x
()
x