1

GATE CSE 2020

Numerical

+1

-0.33

Consider a double hashing scheme in which the primary hash function is

h

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 _______.

h

_{1}(k)=k mod 23, and the secondary hash function is h_{2}(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 ____

2

GATE CSE 2015 Set 3

Numerical

+1

-0

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

Your input ____

3

GATE CSE 2007

MCQ (Single Correct Answer)

+1

-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?

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?

4

GATE CSE 2005

MCQ (Single Correct Answer)

+1

-0.3

A hash table contains 10 buckets and uses linear probing to resolve collisions. The key values are integers and the hash function used is key % 10. If the values 43, 165, 62, 123, 142 are inserted in the table, in what location would the key value 142 be inserted?

Questions Asked from Hashing (Marks 1)

Number in Brackets after Paper Indicates No. of Questions

GATE CSE Subjects

Discrete Mathematics

Programming Languages

Theory of Computation

Operating Systems

Computer Organization

Database Management System

Data Structures

Computer Networks

Algorithms

Compiler Design

Software Engineering

Web Technologies

General Aptitude