Question 14084 – Hashing

In which of the following hash functions, do consecutive keys map to consecutive hash values?

Correct Answer: A

Question 25 Explanation:

Division method: X mod N. Here, X is key and N is the number of locations in the array. Here Number of locations are consecutive in nature bcz it acts as a reminder.

Division method

Multiplication method

Folding method

Mid-square method

Swmdwn Basumatary

0 0 votes

Article Rating

0 Comments

Inline Feedbacks

View all comments