Can You Search the Following Array Using Binary Search

question 28

Multiple Choice

Can you search the following array using binary search?
int[] A = {6, 5, 4, 2, 0, 1, -1, -17};

• A)No, negative numbers are not allowed because they indicate that a value is not present.
• B)Yes.Binary search can be applied to any array.
• C)No.Binary search can be applied to a sorted array only.
• D)Yes, but the algorithm runs slower because the array is in descending order.

---

Definitions:

Articles of Confederation

The original constitution of the United States, ratified in 1781, which was replaced by the U.S. Constitution in 1789 due to its inadequacies.

Magna Carta

A document signed in 1215 that established the principle that everyone is subject to the law, even the king, and guaranteed the rights of individuals.

Thomas Jefferson

The third President of the United States (1801–1809), a Founding Father, and the principal author of the Declaration of Independence.

First Amendment

The amendment to the United States Constitution that guarantees freedoms concerning religion, expression, assembly, and the right to petition.