10.
True or false? Correct any false statements.
a. A binary search of a sorted set of elements in an array is always faster than a
sequential search of the elements.
b. A binary search is an $O(N \log_2 N)$ algorithm.
c. A binary search of elements in an array requires that the elements be sorted
from smallest to largest.
d. When a hash function is used to determine the placement of elements in an
array, the order in which the elements are added does not affect the resulting
array.
e. When hashing is used, increasing the size of the array always reduces the
number of collisions.
f. If we use buckets in a hashing scheme, we do not have to worry about collision
resolution.
g. If we use chaining in a hashing scheme, we do not have to worry about
collision resolution.
h. The goal of a successful hashing scheme is an $O(1)$ search.
