Question

Double hashing is one of the best methods available for open addressing.

(a) True

(b) False

The query is from Hash Tables topic in division Hash Tables of Data Structures & Algorithms I

I have been asked this question in an international level competition.

Answer 1

Right option is (a) True

To explain: Double hashing is one of the best methods for open addressing because the permutations produced have many characteristics of randomly chosen permutations.