AP CSP Linear Search

Which of these is a type of search algorithm?

• Linear search

• Order search

• Search engine

On what type of data can a linear search be performed?

• On text

• On numbers

• Both of these

Using a linear search, how many comparisons will it take to find the value 7 in the list [4, 1, 8, 7, 10, 28]?

• 2

• 3

• 4

• 5

Using a linear search, how many comparisons will it take to find if the value 37 is in the list [4, 1, 8, 7, 10, 28]?

• 1

• 3

• 5

• 6

A Linear search algorithm requires data to be ordered.

• True
• False

What is an advantage of the Linear search algorithm?

• Performs well with small sized data sets
• Can be used on data sets with more than a million elements
• Is complicated to code

What is a disadvantage of the Linear search algorithm?

• It will only work on a sorted data set
• May be too slow to process large data sets

What will happen in a Linear search algorithm if the search item is not in the list?

• It continues to search in an infinite loop.

• A message "Item not found" is returned