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

false

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

linear

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

descending

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

middle

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

True

###
Data that is sorted in ascending order is ordered

from lowest to highest value

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

Sorting

###
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

20,000

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

sorted

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

search

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

binary, linear

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

False

###
The _________ is adequate for searching through small arrays.

linear search

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

False

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

True

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

False

###
The advantage of a linear search is its ____________

simplicity

###
A linear search can only be implemented with integer values

False

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

None of these

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

selection, bubble

### Please allow access to your computer’s microphone to use Voice Recording.

## We can’t access your microphone!

### Click the icon above to update your browser permissions and try again

Example:

### Reload the page to try again!

Reload

## Press Cmd-0 to reset your zoom

## Press Ctrl-0 to reset your zoom

### It looks like your browser might be zoomed in or out. Your browser needs to be zoomed to a normal size to record audio.

## Your microphone is muted

### For help fixing this issue, see this FAQ.