What is simple uniform hashing?

Category: QuestionsWhat is simple uniform hashing?
Editor">Editor Staff asked 4 weeks ago

What is simple uniform hashing?
 
(a) Every element has equal probability of hashing into any of the slots
 
(b) A weighted probabilistic method is used to hash elements into the slots
 
(c) Elements has Random probability of hashing into array slots
 
(d) Elements are hashed based on priority
 
Query is from Hash Tables topic in section Hash Tables of Data Structures & Algorithms I
 
This question was addressed to me by my college professor while I was bunking the class.

1 Answers
Editor">Editor Staff answered 4 weeks ago

The correct answer is (a) Every element has equal probability of hashing into any of the slots
 
To explain: In simple uniform hashing, any given element is equally likely to hash into any of the slots available in the array.