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:

Americans

Citizens or natives of the United States of America, or relating to the country and its culture, society, and politics.

Marry

The legally or formally recognized union of two people as partners in a personal relationship, traditionally understood as in marriage.

Cohabitation

Living together in a sexually intimate relationship without the legal bonds of marriage.

Monogamous Relationships

Partnerships in which individuals commit to having a romantic or sexual relationship with only one person at a time.