Assume We Are Using Quicksort to Sort an Array in Ascending

question 109

Multiple Choice

Assume we are using quicksort to sort an array in ascending order. What can we conclude about the elements to the left of the currently placed pivot element?

• A) They are all sorted.
• B) They are all less than or equal to the pivot element.
• C) They are all greater than or equal to the pivot element.
• D) None can equal the pivot element.

---

Definitions:

Median

The middle value in a set of data points arranged in ascending or descending order, or the average of the two middle values when there is an even number of data points.

Correlation Coefficient

A numerical measure that indicates the strength and direction of a linear relationship between two variables.

Mean

A measure of central tendency, calculated as the sum of all values in a dataset divided by the number of values.

Geometric Mean

The average of a set of numbers or quantities, computed by taking the nth root of the product of the numbers.