Identify the correct sequence of performing a binary search. Group of answer choices 1. Binary search first checks the first element of the list. 2. If the search key is not found, the algorithm: i. checks the middle element of the list or ii. checks the right sublist if the search key is greater than the middle element.   1. Binary search first checks the middle element of the list. 2. If the search key is not found, the algorithm: i. checks the right sublist if the search key is less than the middle element or ii. checks the left sublist if the search key is greater than the middle element.   1. Binary search first checks the middle element of the list. 2. If the search key is not found, the algorithm: i. checks the left sublist if the search key is less than the middle element or ii. checks the right sublist if the search key is greater than the middle element.   1. Binary search first checks the last element of the list. 2. If the search key is not found, the algorithm: i. checks the first element of the list or ii. checks the right sublist if the search key is greater than the middle element.

A drinks list is searched for Milk using binary search. Drinks list: ( Chai, Cocoa, Coffee, Espresso, Juice, Latte, Milk, Smoothie, Tea ) What is the first drink searched?   What is the second drink searched?

Sort the following lists using the Bubble Sort algorithm provide Step-by-step answers? a) Original list: [5, 2, 8, 1,6] b) Original list: [8, 3, 1, 5, 4]

Background:  When searching for an item in a list, each item that we examine (compare) is considered to be interrogated.  If we search for John, the following names are interrogated:  Harry, Larry, John (in that order).  If two names tie for the middle position, choose the first of the two names for the middle.If we search this same list for John using the Sequential search we would interrogate all the names from Alice through John.  We would start with Alice, move to Bob, move to Carol and so forth until we reached John.   Directions: Use the original list of names (Alice - Oliver) to answers questions 1-8. Using a sequential search, what names are interrogated to find Carol?   Using a sequential search, what names are interrogated to determine that Sam is not in the list? Using a binary search, what names are interrogated to find Carol?  Using a binary search, what names are interrogated to determine that Sam is not in the list? Will a binary search or sequential search find Alice…