Practice hashing Quizzes
Enhance your hashing skills with carefully curated quizzes designed to improve concept clarity and real-world application. Each question reinforces key principles through active practice. Ideal for students and professionals, these quizzes help you learn faster, stay sharp and strengthen your overall technical expertise.
Explore All hashing Quizzes
Learn hashing step by step with interactive quizzes designed for beginners and learners revising key concepts. Build a strong foundation with clear, structured practice in hashing.
Question 1
Which of the following properties is essential for a good hash function?
1
It should generate the same hash for different inputs
2
It should distribute keys uniformly
3
It must produce only prime numbers
4
It must be slow to compute
Question 2
What is a "collision" in hashing?
1
When a hash function fails to generate a unique key
2
When a hash table runs out of space
3
When two different inputs produce the same hash value
4
When two hash functions produce the same output
Question 3
Which of the following is NOT a collision resolution technique?
1
Quick Sorting
2
Separate Chaining
3
Double Hashing
4
Linear Probing
Question 4
In open addressing, which of the following techniques involves checking the next available slot sequentially?
1
Double Hashing
2
Quadratic Probing
3
Separate Chaining
4
Linear Probing
Question 5
Which hash function is commonly used for cryptographic applications?
1
MD5
2
SHA-256
3
CRC32
4
All of the above
Question 6
Which of the following is NOT a property of a cryptographic hash function?
1
Fast reversibility
2
Deterministic output
3
Avalanche effect
4
Pre-image resistance
Question 7
Which of the following best describes hashing?
1
A method for compressing data
2
A method to convert data into a fixed-size value for fast retrieval
3
A method for encrypting data securely
4
A technique to sort data efficiently
Question 8
Double hashing uses
1
Two keys for one value
2
Two hash functions to compute probe sequences
3
Two hash tables
4
A hash and an encryption function
Question 9
If the hash table size is m, which of the following ensures minimal collisions?
1
Choosing m as a prime number
2
Choosing m as a multiple of 10
3
Choosing m equal to 2ⁿ
4
Choosing m as an even number
Question 10
In open addressing, primary clustering occurs mostly in which probing method?
1
Quadratic probing
2
Double hashing
3
Linear probing
4
Separate chaining
Question 11
Which hashing scheme uses a random choice of hash function from a family to ensure good average performance regardless of the input?
1
Multiplication method
2
Universal hashing
3
Open addressing
4
Division method
Question 12
What is the expected time complexity of search in a well-distributed hash table using chaining with load factor α = n/m?
1
O(1 + α)
2
O(n)
3
O(log n)
4
O(α²)
Question 13
In open-address hashing using linear probing, what issue is most responsible for performance degradation as load factor increases?
1
Primary clustering
2
Double hashing
3
Secondary clustering
4
Coalesced chaining
Question 14
Which of the following is not a desirable property of a good hash function?
1
Minimizes collisions
2
Distributes keys uniformly
3
Easy to compute
4
Produces sequential contiguous values for similar keys
Question 15
Given a hash table of size 7 and keys inserted: {9, 4, 17, 24} using h(k) = k mod 7 and linear probing for collisions, what is the resulting slot index of key 24?
1
5
2
6
3
4
4
3
Question 16
What is the load factor α of a hash table and why is it important?
1
α = n/m, it measures number of keys per slot and influences performance
2
α = number of collisions divided by m
3
α = n×m, it measures overall memory usage
4
α = m/n, it measures table size ratio to number of keys
Question 17
What is the best hashing function characteristic for a HashMap?
1
It should minimize collisions and distribute keys uniformly.
2
It should always return the same value.
3
It should generate the same hash for similar values.
4
It should work only for numbers.
Question 18
What is the impact of using a poor hash function in a HashMap?
1
Increased memory consumption
2
Faster lookup times
3
The HashMap will throw an exception
4
More collisions, leading to performance degradation
Question 19
What is the recommended load factor for optimal performance in a Java HashMap?
1
0.7
2
0.9
3
0.75
4
1
Question 20
What happens if two different keys have the same hash code in a HashMap?
1
The HashMap throws an exception.
2
The keys are ignored.
3
Both key-value pairs are stored in the same bucket using chaining or tree-based storage.
4
The second key-value pair replaces the first.
Question 21
Which of the following statements is true about Java HashMap’s key lookup process?
1
HashMap checks hashCode() first, then uses equals() to confirm key identity.
2
The key lookup is always O(1).
3
HashMap uses a binary search algorithm for lookups.
4
HashMap sorts keys before performing lookup.
Question 22
What is the main advantage of using a perfect hash function?
1
It ensures no collisions occur.
2
It allows duplicate keys in HashMap.
3
It reduces memory usage significantly.
4
It automatically resizes the HashMap.
Question 23
Which technique is used in distributed key-value stores to distribute keys across multiple nodes efficiently?
1
Bloom Filters
2
Hash Code Modulo
3
Chaining
4
Consistent Hashing
Question 24
What is "load factor" in a hash table?
1
The ratio of occupied slots to the total capacity
2
The time taken to insert an element
3
The percentage of non-empty slots in a hash table
4
The maximum number of elements allowed in a hash table
Question 25
Which technique is used to distribute keys across nodes in distributed key-value stores?
1
Bloom Filters
2
Consistent Hashing
3
Binary Search
4
Chaining