单选题 下述排序方法中,比较次数与待排序记录的初始状态无关的是( )。
A.插入排序和快速排序 B.归并排序和快速排序
C.选择排序和归并排序 D.插入排序和归并排序

【正确答案】 C
【答案解析】[解析] 选择排序在最好、最坏、平均情况下的时间性能均为O(n2),归并排序在最好、最坏、平均情况下的时间性能均为O(nlogn)。