校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 直接插入排序
题目

下列排序方法中,最坏情况下比较次数最少的是(  )

A.冒泡排序

B.简单选择排序

C.直接插入排序

D.堆排序

解答

正确答案:D

A:冒泡排序最坏情况时间复杂度O(n^2) 

B:简单选择排序最坏情况时间复杂度为O(n^2),时间复杂度和冒泡排序一样,但略优于冒泡排序 

C:直接插入排序最坏情况时间复杂度为O(n^2),和A、B时间复杂度一样,但是性能优于A、B 

D:堆排序最坏情况下时间复杂度为nlogn 

C 2条回复 评论
C李要控制李寄几

这问题真不好答

发表于 2021-09-13 17:45:00
0 0