TCS Ninja Hashing Quiz-1

Question 1

Time: 00:00:00
What is a hash function?

Function has allocated memory to keys

Function has allocated memory to keys

A function that computes the location of the key in the array

A function that computes the location of the key in the array

Function that creates an array

Function that creates an array

None of the mentioned

None of the mentioned

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Start

Question 2

Time: 00:00:00
What can be the techniques to avoid a collision?

Make the hash function appear random

Make the hash function appear random

Use the chaining method

Use the chaining method

Use uniform hashing

Use uniform hashing

All of the mentioned

All of the mentioned

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Start

Question 3

Time: 00:00:00
What is direct addressing?

Distinct array position for every possible key

Distinct array position for every possible key

Fewer array positions than keys

Fewer array positions than keys

Fewer keys than array positions

Fewer keys than array positions

None of the mentioned

None of the mentioned

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Start

Question 4

Time: 00:00:00
What is a hash table?

A structure that maps values to keys

A structure that maps values to keys

Structure that maps keys to values

Structure that maps keys to values

A structure used for storage

A structure used for storage

Structure used to implement stack and queue

Structure used to implement stack and queue

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Start

Question 5

Time: 00:00:00
What is it called when several elements compete for the same bucket in the hash table,?

Diffusion

Diffusion

Replication

Replication

Collision

Collision

None of the mentioned

None of the mentioned

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Start

Question 6

Time: 00:00:00
What is the best that can be the techniques to avoid a collision?

Make the hash function appear random

Make the hash function appear random

Use the chaining method

Use the chaining method

Use uniform hashing

Use uniform hashing

All of the mentioned

All of the mentioned

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Start

Question 7

Time: 00:00:00
What is the search complexity in direct addressing

O(n)

O(n)

O(logn)

O(logn)

O(nlogn)

O(nlogn)

O(1)

O(1)

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Start

Question 8

Time: 00:00:00
If several elements are competing for the same bucket in the hash table, what is it called?

Diffusion

Diffusion

Replication

Replication

Collision

Collision

None of the mentioned

None of the mentioned

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Start

Question 9

Time: 00:00:00
What is simple uniform hashing?

Every element has equal probability of hashing into any of the slots

Every element has equal probability of hashing into any of the slots

A weighted probabilistic method is used to hash elements into the slots

A weighted probabilistic method is used to hash elements into the slots

All of the mentioned

All of the mentioned

None of the mentioned

None of the mentioned

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Start

Question 10

Time: 00:00:00
What is the load factor?

Average array size

Average array size

Average key size

Average key size

Average chain length

Average chain length

None of the mentioned

None of the mentioned

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Start

["0","40","60","80","100"]
["Need more practice!","Keep trying!","Not bad!","Good work!","Perfect!"]

Personalized Analytics only Availble for Logged in users

Analytics below shows your performance in various Mocks on PrepInsta

Your average Analytics for this Quiz

Rank

-

Percentile

0%

Completed

0/0

Accuracy

0%

Comments