Computer scienceAlgorithms and Data StructuresAlgorithmsPrinciples and techniquesHashing

Collisions

Are they any good?

Report a typo

Given a hash table with 5 buckets and a maximum load factor equal to $0.75$ . The following values are to be inserted: $4, 7, 11, 14, 22$ .

We fill the hash table using the chaining method: first, ignoring the maximum load factor, and then considering it. In which cases will the hash functions below produce collisions? Select a box if at least one collision occurs.

Choose one or more options for each row

	No max load factor	Max load factor $= 0.75$
Identity ( $h(x) = x$ )
$h(x) = x \;\%\; 12$
$h(x) = x \; \%\; 14$

___

Create a free account to access the full topic