+1 vote
in Data Structures & Algorithms I by (88.2k points)
Which of the following is not a technique to avoid a collision?

(a) Make the hash function appear random

(b) Use the chaining method

(c) Use uniform hashing

(d) Increasing hash table size

My question is taken from Hash Tables topic in section Hash Tables of Data Structures & Algorithms I

I got this question by my school teacher while I was bunking the class.

1 Answer

+1 vote
by (672k points)
selected by
Best answer
Correct choice is (d) Increasing hash table size

To explain: On increasing hash table size, space complexity will increase as we need to reallocate the memory size of hash table for every collision. It is not the best technique to avoid a collision. We can avoid collision by making hash function random, chaining method and uniform hashing.

Related questions

Welcome to TalkJarvis QnA, a question-answer community website for the people by the people. On TalkJarvis QnA you can ask your doubts, curiosity, questions and whatever going in your mind either related to studies or others. Experts and people from different fields will answer.