Linear & Binary Searches

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

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

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

If the data is in order the best search to use would be a

• Binary Search
• Linear Search

'The worst case scenario is you have to check all the values' is a disadvantage for a 

• Linear Search
• Binary Search

'The algorithm is longer and more complex to write' is a disadvantage for a 

• Binary Search
• Linear Search