Linear Search Algorithm

A Linear search algorithm requires data to be ordered.

• True
• False

A linear search algorithm is also known as a...

• Binary search algorithm
• Bubble sort algorithm
• Sequential search algorithm

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 no match is found?

• It continues to search in a never ending loop.
• "Item not found" is returned

Identify the description of a linear search (level 4-5)

• Put the elements in order, check each item in turn

• Put the elements in order, compare to the middle value, split the list in order and repeat

• Elements do not need to be in order, check each item in turn

• Elements do not need to be in order, compare to the middle value, split the list in order and repeat

A linear search is to be performed on the list:

[12, 6, 8, 1, 3]

How many comparisons would it take to find the number 1?(level 6 - 9)

• 1

• 2

• 3

• 4

Identify the search performed by the following algorithm: (level 9)

for x = 0 to 9

if (array[x]==10) then

print(“Found it”)

endif next x

• Lined search

• Linear search

• Binary search

• Not a search

• Both binary and linear search