# Hash Tables with Linear Probing Multiple choice Questions and Answers (MCQs)

## Click on any option to know the CORRECT ANSWERS

 Question 1
Which of the following problems occur due to linear probing?
 A Primary collision B Secondary collision C Separate chaining D Extendible hashing

Question 1 Explanation:
Primary collision occurs due to linear probing technique. It is overcome using a quadratic probing technique.

 Question 2
How many probes are required on average for insertion and successful search?
 A 4 and 10 B 2 and 6 C 2.5 and 1.5 D 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.

 Question 3
 A 1 B 0.5 C 1.5 D 0

Question 3 Explanation:
The load factor for an open addressing technique should be 0.5. For separate chaining technique, the load factor is 1.

 Question 4
Which of the following is not a collision resolution strategy for open addressing?
 A Linear probing B Quadratic probing C Double hashing D Rehashing

Question 4 Explanation:
Linear probing, quadratic probing and double hashing are all collision resolution strategies for open addressing whereas rehashing is a different technique.

 Question 5
In linear probing, the cost of an unsuccessful search can be used to compute the average cost of a successful search.
 A True B False