How Many Comparisons Does Selection Sort Make When Sorting an Array

question 36

Multiple Choice

How many comparisons does selection sort make when sorting an array of length n?

• A) n
• B) log(2n)
• C) n( n + 1) / 2
• D) n.

---

Definitions:

F-Ratio

The ratio of two variances that is used in analysis of variance (ANOVA) to test the equality of means among several groups.

Squared Deviation

The square of the difference between an observed value and the mean of a data set, used in variance calculations.

Positive Number

A real number that is greater than zero.

Scheffé Test

A statistical test for comparing all possible pairs of means in a set of groups, typically following ANOVA, to determine if they are significantly different.