Ch 8

Descending

If an array is sorted in _________ order, the values are stored from highest to lowest.

ascending

If an array is sorted in _________ order, the values are stored from lowest to highest.

true

If data are sorted in ascending order, it means they are ordered from lowest value to highest value.

False

If data are sorted in descending order, it means they are ordered from lowest value to highest value.

linear

The _________ search algorithm is adequate for small arrays but not large arrays.

Binary

The _________ search algorithm repeatedly divides the portion of an array being searched in half.

Binary

The _________ search algorithm requires that the array's contents be sorted.

linear (or sequential)

The _________ search algorithm steps sequentially through an array, comparing each item with the search value.

True

The average number of comparisons performed by the linear search on anarray of N elements is N/2 (assuming the search values are consistently found).

False

The maximum number of comparisons performed by the linear search on anarray of N elements is N/2 (assuming the search values are consistently found).