Exam 8: Searching and Sorting Arrays

A(n) ________ search is more efficient than a(n) ________ search

The bubble sort is an easy way to arrange data into ascending order, but it cannot arrange data into descending order.

Regardless of the algorithm being used, a search through an array is always performed

The _________ sort usually performs fewer exchanges than the ________ sort.

A ________ algorithm is a method of locating a specific item of information in a larger collection of data.

Before you can perform a bubble sort, the data must be stored in descending order.

A linear search can only be implemented with integer values.

Array elements must be _________ before a binary search can be performed.

Using a linear search to find a value that is stored in the last element of an array of 20,000 elements, ____________ element(s) must be compared.

In the average case, an item is just as likely to be found near the beginning of an array as near the end.

The _________ is adequate for searching through small arrays.

Before you can perform a selection sort, the data must be stored in ascending order.

Using a binary search, you are more likely to find an item than if you use a linear search.

The advantage of a linear search is its ____________.

Data that is sorted in ascending order is ordered

When an array is sorted from highest to lowest, it is said to be in _____ order.

The number of comparisons made by a binary search is expressed in powers of two.

A(n) ________ search uses a loop to sequentially step through an array.

A binary search begins with the _________ element of an array.

___________ algorithms are used to arrange random data into some order.