Advertisement Upgrade to remove ads

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.

Having trouble? Click here for help.

We can’t access your microphone!

Click the icon above to update your browser permissions above 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.

Please upgrade Flash or install Chrome
to use Voice Recording.

For more help, see our troubleshooting page.

Your microphone is muted

For help fixing this issue, see this FAQ.

Star this term

You can study starred terms together

NEW! Voice Recording

Create Set