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

Question

Computers & Technology

Drew Savage

30 September, 15:07

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

+5

Answers (1)

Know the Answer?

Alannah · Answer 1

(C) Double Hashing.

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.

Using a second hash function to compute increments for probe increments is calledA. Probe countingB. Sequence hashingC. Double hashingD. Function hashing

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