单选题 21.下述排序方法中，比较次数与待排序记录的初始状态无关的是( )。

【正确答案】 C

【答案解析】选择排序在最好、最坏、平均情况下的时间性能均为O(n²)，归并排序在最好、最坏、平均情况下的时间性能均为O(nlogn)。