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

在排序方法中,元素比较次数与元素的初始排列无关的是()

A.Shell 排序

B.归并排序

C.直接插入排序

D.选择排序

解答

正确答案是 D

A、C肯定不选的,归并排序的在merge中是跟序列有关,如果有序,比较次数最少n/2,最糟是元素错落n-1。而选择排序比较次数与关键字的初始状态无关,总的比较次数N=(n-1)+(n-2)+...+1=n*(n-1)/2。所以 应该是选择排序!

C 11条回复 评论

帖子还没人回复快来抢沙发