186k views
2 votes
Using a second hash function to compute increments for probe increments is called

A. Probe counting

B. Sequence hashing

C. Double hashing

D. Function hashing

1 Answer

4 votes

Answer:

(C) Double Hashing.

Step-by-step explanation:

Double hashing is technique to counter collision in hashmaps specially in open Addressed hashmaps.

Collision occurs when we are inserting a key in a hashmap that is already present in the hashmap.Now we have two same keys with different values.

Double hashing uses a second hash function when there is collision.

User HariHaraSudhan
by
4.9k points