下列排序方法中,最坏情况下比较次数最少的是 A)冒泡排序
B)简单选择排序
C)直接插入排序
D)堆排序E快速排序
人气:275 ℃ 时间:2020-08-29 21:05:26
解答
最坏情况下比较次数最少的为D)堆排序:A)冒泡排序 需要比较O(n^2)次(n(n - 1)/2次),即序列逆序的情况B)简单选择排序,无论是否最坏都需要O(n^2)次(n(n - 1)/2次)C)直接插入排序,最坏情况需要比较O(n^2)次(n(...
推荐
猜你喜欢
- Amy has got some toys.
- 在一次队列训练中,小明的东面有3个人,南面有4个人,西面有5个人,北面有6个人,请问这个长方形的队列中
- 已知Y=Y1+Y2,Y1与X成反比例,Y2与X-2成正比例.并且当X=3,Y=5;当X=1时,Y=-1.求Y与X的函数表达式
- 顶碗少年 少年头两次表演失败后表现如何?请找出有关的语句、
- 这是几位有效数字啊
- 【急】2012年春节前夕,小刚爸爸用粗铁丝做一个棱长是十二分之五的正方体灯笼框架
- 描写滔滔不绝四子词语
- 英语翻译