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 and Technology

Cedric Singleton

20 July, 11:03

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?

Keira Randolph · 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