单选题
下述排序方法中,比较次数与待排序记录的初始状态无关的是( )。
A.插入排序和快速排序 B.归并排序和快速排序
C.选择排序和归并排序 D.插入排序和归并排序
A
B
C
D
【正确答案】
C
【答案解析】
[解析] 选择排序在最好、最坏、平均情况下的时间性能均为O(n
2
),归并排序在最好、最坏、平均情况下的时间性能均为O(nlogn)。
提交答案
关闭