Question

data structures

What properties do we want for our hash function?

Select one or more:

a. fast

b. deterministic

c. avoids clustering

d. output 0 to size-1

e. uniform output distribution

Answer 1

ANSWER : HERE IS THE ANSWER FOR YOUR QUESTION:

----------------------------------------------------------------------------------------------------------------

hash function is used to hash the key , value pairs in the form of the table :

lets see the properties that we want to see in our hash function:

1) fast---> this option is true as hash function should be fast enough to determine the slot in the table

2) deterministic--> this option is also true as we want that our hash function to be unambigiuos and fully deterministic

3) avoids clustering---> this option is also true as we want to minimize the clustering in the hash function

4) output 0 to size-1 ----> this option is false as output should not be restricted to size of the hash function .

5) uniform output distribution-----> this option is also true as we will definately want that output value should be of uniform distribution and no clustering of values could takes place

thus , the correct options are:

a,b,c,e

----------------------------------------------------------------------------------------------------------------

I hope this would help you out.

If you like my answer , please upvote

If you have any doubt, you can provide comment /feedback below the answer

Thanks