If the Item Being Searched for Is Not in the Array

question 32

Multiple Choice

If the item being searched for is not in the array, binary search stops looking for it and reports that it is not there when

• A) array index first > array index last.
• B) Boolean variable found equals false.
• C) Boolean variable found equals True.
• D) it finds a value larger than the search key.
• E) it has examined all the elements in the array.

---

Definitions:

Median

The middle value in a data set when it is ordered from smallest to largest, or the mean of the two middle numbers when the set has an even number of observations.

Mathematical Average

Another term for mean, which is calculated by adding up all the numbers in a set of data and dividing by the count of numbers.

Mode

The datum that is most recurrent in a given data set.

Set Of Data

A collection of related information or numerical values that are analyzed or used in statistics and research.