Search Algorithms Quiz

Which search algorithm checks each element in the list sequentially until a match is found or the whole list has been searched?

• Binary search

• Quick search

• Linear search

• Merge search

What is the position index of the number '73' found using binary search in the given list?

• 0

• 1

• 2

• 3

Imagine you're a librarian with thousands of books in the library database and you need to find a specific book for a patron. What might you need to do?

• Develop a list of unique book titles

• Find the book with the smallest number of pages

• Search for the book's record in the database

• Count the number of books checked out last month

What do you need to find when you are given a list and asked to identify the smallest value?

• The client with the most records

• The largest value in a list

• The smallest value in a list

• The number of unique responses in a survey

What is the first step in a linear search algorithm?

• Compare the list item with the target value.

• Move to the next item.

• Go to the first item in the list.

• Finish the list.

What is considered a pro of the linear search algorithm?

• It is the only option when the list is sorted.

• It requires up to N/2 comparisons.

• It is difficult to code.

• It is the only option when the list is unsorted.

What is a con of the linear search algorithm?

• It is too complex.

• It is fast and efficient.

• It is slow (up to N comparisons needed to search a list of N items).

• It cannot be used on lists.

What is the initial value of the index variable in the Linear Search Algorithm?

• 0

• 1

• 2

• ARRAYLENGTH(element)

What is the initial value of the index variable in the Python Linear Search Code?

• 0

• 1

• 2

• ARRAYLENGTH(element)

What happens when the target value is found in the Linear Search Algorithm?

• The algorithm ends with a DISPLAY "Target value not found".

• The index is decremented by 1.

• The foundit variable is set to true and the algorithm continues to search.

• The foundit variable is set to true and a DISPLAY "Target value found" is shown.