Linear Search

Which type of lists or data sets are linear searching algorithms used for?

• Unsorted lists or data sets
• Sorted lists or data sets

Which of the following descriptions best describes a linear search:

• Put the elements in order, check each item in turn
• Put the elements in order, compare with 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 algorithm requires data to be ordered.

• True
• False

A linear search is to be performed on the list:
12, 6, 8, 1, 3
How many searches would it take to find the number 1?

• 1
• 2
• 3
• 4

How many linear searches will it take to find the value 7 in the list [1,4,8,7,10,28]?

• 2
• 3
• 4
• 5

What is a trace table?

• A technique used to test algorithms for logical errors.
• A technique used for drawing in art.
• A type of sort algorithm
• A type of search algorithm

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

Which symbol is Input/Output?

• 
• 
• 
• 

What does this symbol represent?

• Input/Output

• Decision

• Off-Page Connector

• Process

Look at the Algorithm Below. In the corresponding Trace Table, what value should 'A' be?

• 1

• 3

• 5

• 7