91Ó°ÊÓ

The average number of comparisons performed by linear search to find an item in an array of N elements is _________.

The maximum number of comparisons that a binary search function will make when searching for a value in a 2,000-element array is ________.

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

To sort N numbers, bubble sort continues making passes through the array until _______.