Hash Tables with Linear Probing Multiple choice Questions and Answers (MCQs)
Click on any option to know the CORRECT ANSWERS
Which of the following problems occur due to linear probing?
Question 1 Explanation:
Primary collision occurs due to linear probing technique. It is overcome using a quadratic probing technique.
How many probes are required on average for insertion and successful search?
4 and 10
2 and 6
2.5 and 1.5
3.5 and 1.5
Question 2 Explanation:
Using formula, the average number of probes required for insertion is 2.5 and for a successful search, it is 1.5.
What is the load factor for an open addressing technique?
Question 3 Explanation:
The load factor for an open addressing technique should be 0.5. For separate chaining technique, the load factor is 1.
Which of the following is not a collision resolution strategy for open addressing?
Question 4 Explanation:
Linear probing, quadratic probing and double hashing are all collision resolution strategies for open addressing whereas rehashing is a different technique.
In linear probing, the cost of an unsuccessful search can be used to compute the average cost of a successful search.
Question 5 Explanation:
Using random collision resolution algorithm, the cost of an unsuccessful search can be used to compute the average cost of a successful search.
There are 5 questions to complete.