The Binary Search Algorithm __________

question 50

Multiple Choice

The binary search algorithm __________.

• A) is less efficient than the sequential search algorithm
• B) will cut the portion of the array being searched in half each time it fails to locate the search value
• C) will have a maximum number of comparisons equal to the number of elements in the array
• D) will, normally, have the number of comparisons that is half the number of elements in the array

---

Definitions:

Mathematical Expression

A combination of numbers, symbols, and operators (such as +, -, *, /) that represents a quantitative relationship or value.

Present Value Calculation

A formula used to determine the current value of a sum of money to be received in the future, accounting for a specific interest rate.

Exponentiation

A mathematical operation involving the raising of one number to the power of another.

Variable Substitution

In mathematics, this involves replacing variables with other variables or values to simplify expressions or solve equations.