GATE CSE 2022 | Hashing Question 2 | Data Structures

GATE CSE 2022

MCQ (Single Correct Answer)

-0.33

Suppose we are given n keys, m has table slots, and two simple uniform hash functions h₁ and h₂. Further suppose our hashing scheme uses h₁ for the odd keys and h₂ for the even keys. What is the expected number of keys in a slot?

$${m \over n}$$

$${n \over m}$$

$${2n \over m}$$

$${n \over 2m}$$

GATE CSE 2020

Numerical

-0.33

Consider a double hashing scheme in which the primary hash function is
h₁(k)=k mod 23, and the secondary hash function is h₂(k)=1+(k mod 19).
Assume that the table size is 23. Then the address returned by probe 1 in the probe sequence (assume that the probe sequence begins at probe 0) for key value k=90 is _______.

Your input ____

GATE CSE 2015 Set 3

Numerical

-0

Given a hash table $$𝑇$$ with $$25$$ slots that stores $$2000$$ elements, the load factor $$\alpha $$ for $$𝑇$$ is ____________ .

Your input ____

GATE CSE 2007

MCQ (Single Correct Answer)

-0.3

Consider the following two statements:
i. A hash function (these are often used for computing digital signatures) is an injective function.
ii. encryption technique such as DES performs a permutation on the elements of its input alphabet.
Which one of the following options is valid for the above two statements?

Both are false

Statement (i) is true and the other is false

Statement (ii) is true and the other is false

Both are true

PREVIOUS NEXT