Binary and linear search

What is a linear search?

• A method where each item in the list is checked in order from the start until the item is found.

• A method where the list is split into two each time a comparison is made.

• A method where items are sorted in descending order.

• A method where only the last item is checked.

What is a binary search?

• A method where each item is checked in order from the start.

• A method where an ordered list is split into two each time a comparison is made.

• A method where items are randomly checked.

• A method where only the first item is checked.

What is a necessary condition for performing a binary search?

• The list needs to be unordered.

• The list needs to be in order.

• The list needs to be in reverse order.

• The list needs to be random.

What should you do if the middle value is the one you are looking for in a binary search?

• Continue searching.

• Celebrate, and stop.

• Take the list to the left.

• Take the list to the right.

In a binary search, what action is taken if the middle value is larger than the one you are looking for?

• Take the list to the right of the middle value.

• Take the list to the left of the middle value.

• Stop the search.

• Reverse the list.

What is the next step if the middle value is smaller than the one you are looking for in a binary search?

• Take the list to the left of the middle value.

• Take the list to the right of the middle value.

• Stop the search.

• Reverse the list.

What is the middle value in the list when performing a binary search for the number 9?

• 9

• 12

• 16

• 18

In a binary search, if the middle value is greater than the target number, what should you do next?

• Search the right half of the list

• Search the left half of the list

• Stop the search

• Double the list size

What is the first step in a binary search for the number 9 in the list [1, 2, 6, 9, 12]?

• Check if 9 is the first element.

• Take the middle value.

• Check if 9 is the last element.

• Sort the list.

In a binary search, if the middle value is smaller than the target number, what should you do next?

• Take the numbers to the left.

• Take the numbers to the right.

• Stop the search.

• Double the middle value.