1) Clustering is a side effect of linear probing. Anothercollision resolution approach, called ___________________________probing, reduces the cluster effect.
2) Our map iterators provide an iteration through:
3) If a sorted linked list is used to implement a map, then thecontains operation would exhibit __________ order of growthefficiency (where N is the number of elements in the map).
Answer
1) quadratic2) Keys3) linear