Search Algorithms

Linear Search is faster than Binary search

• TRUE
• FALSE
• It depends on the scenario

Where can Linear Search be performed?

• On letters
• On numbers
• Both
• None of these

Which values can Binary Search be performed on?

• Letters
• Numbers
• Ordered Numbers
• Ordered Letters

On average, which searching algorithm is more efficient?

• Binary Search
• Linear Search

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

Bubble sort takes the first two values of a list, and swaps them if wrong?

• True
• False

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

• 0
• 1
• 2
• 3

How many binary searches will it take to find the value 10 in the list [1,4,9,10,11]?

• 0
• 1
• 2
• 3

Which of the following is the best description of the linear search algorithm?

• Put the elements in order, then go through them one by one until target is found or the end of the list is reached.
• Put the elements in order, compare with the middle value, if not the target: continue to the left or right of the middle and repeat. 
• Elements do not need to be in order. Go through them one by one until target is found or the end of the list is reached.
• Elements do not need to be in order, compare with the middle value, if not the target: continue to the left or right of the middle and repeat.