Hash Tables Quiz Online Practice Test

1. What does a hash table do?

Maps values to keys

Maps keys to values

Functions as a storage structure

Implements stack and queue operations

2. What term describes the situation when multiple elements vie for the same bucket in a hash table?

Diffusion

Replication

Collision

Duplication

3. What defines direct addressing in the context of data structures?

Each possible key has a unique array position

The number of array positions is less than the number of keys

The number of keys is less than the number of array positions

All keys map to the same array position

4. What is the time complexity of searching in direct addressing?

O(n)

O(logn)

O(nlogn)

O(1)

5. What role does a hash function play?

Allocates memory to keys

Computes the location of a key in the array

Creates an array

Determines the location of values in the array

6. Which technique does not help in avoiding collisions in a hash table?

Making the hash function appear random

Employing the chaining method

Implementing uniform hashing

Expanding the hash table size

7. What does the load factor represent in a hash table?

Average size of the array

Average size of the keys

Average length of the chains

Average length of the hash table

8. What does simple uniform hashing entail?

Each element has an equal probability of being assigned to any slot

A weighted probabilistic approach is used for hashing elements into slots

Elements are hashed into array slots with random probabilities

Elements are hashed according to their priorit

9. In the context of simple uniform hashing, what is the time complexity for search operations?

O(n)

O(logn)

O(nlogn)

O(1)

10. For handling collisions in simple chaining, which data structure is typically used?

Singly linked list

Doubly linked list

Circular linked list

Binary trees

Test Name:	Hash Tables Quiz
Subject Category:	Computer Science
Test Type:	Multiple Choice Questions
Total Score / Questions:	10 / 10
Time Allowed:	10 Min
Who Should Practice this Test:	Students, job seekers, or professionals preparing for competitive exams and interviews.

Hash Tables MCQ Quiz Online Practice Test