hashing

Question 1

What form of hashing is this:

h(x) = key % table size
table[index] = x

Answer 1

Direct Hashing

Question 2

What is linear probing index default?

Answer 2

((Val % tablesize) + i) % tablesize

Question 3

What is missing in this linear probing:

Answer 3

1. Tablesize
2. If( table[index] == -1)
3. Break;

Question 4

How do you calculate index in quadratic probing?

Answer 4

index = ((val%tablesize) + ( i * i) % tablesize)

Question 5

Quadratic Probing and Linear Probing are basically the same code?

Answer 5

True

Question 6

What is Double hashing?

Answer 6

When there is a collision we use another formula to find the spot!