Computer scienceAlgorithms and Data StructuresAlgorithmsPrinciples and techniquesHashing

Collisions

Theory

Recognizing collisions

Report a typo

You have the following hash table (with 5 buckets) that uses the hash function h(n)=n % 13h(n) = n\ \%\ 13

Bucket

0

1

2

3

4

Values

{}

{1}

{}

{8, 16}

{4}

Which of the following values will produce a collision if we try to insert it?

Tip: Recall what happens if the hash value is greater than 44 in this case...

Select one or more options from the list
___

Create a free account to access the full topic