If a Binary Search Is Used to Search for the Number

question 39

Multiple Choice

If a binary search is used to search for the number 4 in the 11-element array shown here int A[] = {1, 2, 3, 4, 6, 7, 8, 9, 10, 12, 17};
Which value will the 4 be compared to first?

• A) 1
• B) 7
• C) 8
• D) 9
• E) 17

---

Definitions:

Percentile

A measure indicating the value below which a given percentage of observations in a group of observations fall.

Quartile

A statistical term describing each of four equal groups into which a population can be divided based on a distribution.

Histogram

A graphical representation of the distribution of numerical data, showing the frequency of data points in consecutive, non-overlapping intervals.