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

Jaxon Kemp

Computers & Technology

7 May, 17:05

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

+4

Answers (1)

Know the Answer?

Lorelai Benjamin · 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