工学

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

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

插入排序和快速排序

B

归并排序和快速排序

C

选择排序和归并排序

D

插入排序和归并排序

参考答案和解析
正确答案: D
解析: 选择排序在最好、最坏、平均情况下的时间性能均为O(n2),归并排序在最好、最坏、平均情况下的时间性能均为O(nlog2n)。
如果没有搜索结果,请直接 联系老师 获取答案。