2.1.3 Searching Algorithms

Where can Linear Search be performed?

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

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

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 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

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

In which of the following cases, binary search algorithm is used?​

• To search an element in an unordered list.​

• To search an element in a list of few elements.

• To search an element in any ordered list with large number of elements.​

An array with 32 elements is input to a binary search algorithm. How many maximum number of comparisons are performed?​

• 32

• 16

• 8

• 5

Complete the sentence: The lower half of the list is discarded if the value at midpoint is …………………….. item searched.​

• less than​

• greater than​

• equal to

True or False: The upper half of the list is discarded if the value at midpoint is greater than item searched.​

• True

• ​False​