The Binary Search

question 13

Multiple Choice

The binary search

• A)Starts with the first element of an array and searches each element until the correct one is found.
• B)Starts with the middle element and tests to see if the number is larger or smaller that that element and continues in the same manner until the element is found.
• C)Does not have to have the array in order.
• D)Is another name for a sequential search.

---

Definitions:

Positively Skewed

A distribution of data where most values are concentrated on the left side, with a long tail extending to the right.

Standard Error

A statistic that measures the dispersion of sample means around the population mean.

Sample Mean

The arithmetic average of a sample set of data, used to estimate the population mean.

Normally Distributed

Describes a data set that follows a bell-shaped curve where most observations cluster around the mean and probabilities for values taper off symmetrically towards both extremes.