13.下列排序方法中,平均比较次数最少的方法是

分类: 数据结构(02331) 发布时间: 2024-08-04 00:35 浏览量: 0
13.下列排序方法中,平均比较次数最少的方法是
A、插入排序
B、快速排序
C、简单选择排序
D、归并排序
【正确答案】:B
【题目解析】:冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次。快速排序需要比较nlog(n)次。