As the number of items in a search pool grows, the number of comparisons required to search _______________ . A. increases B. stays the same C. decreases D. none of the above E. goes to 0

If there are more items in a search pool, then it will typically require more comparisons to find an item. A. True B. False

With each comparison, a binary search eliminates approximately half of the items remaining in the search pool. A. True B. False

What is the maximum number of comparisons necessary when performing a binary search of100,000 items?a) 13b) 14c) 15d) 16# e) 17

A __________________ search looks through the search pool one element at a time. A. clever B. linear C. binary D. selection E. insertion

In a binary search, _______________________________ . A. it is assumed that all of the elements are integers. B. it is assumed that the search pool is large. C. it is assumed that the search pool is ordered. D. it is assumed that all of the elements are Strings. E. it is assumed that the search pool is small.