题目
数据结构关于排序算法的问题?
插入排序、选择排序、冒泡排序、基数排序、堆排序的算法中其比较次数与初始数据集顺序无关的是?请说明理由.
插入排序、选择排序、冒泡排序、基数排序、堆排序的算法中其比较次数与初始数据集顺序无关的是?请说明理由.
提问时间:2021-02-09
答案
选择排序的算法中,其比较次数与初始数据集顺序无关.
因为它固定是N-1轮外循环,用于选N-1次最小值(升序排序),每一轮必须要比较(N-i)次,才能在(N+1-i)个数中选 出最小元素.
因为它固定是N-1轮外循环,用于选N-1次最小值(升序排序),每一轮必须要比较(N-i)次,才能在(N+1-i)个数中选 出最小元素.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1如果方程组 x+y=1 有唯一解,那么a,b,c的值应满足( ).
- 2一个平行四边形的底是5dm面积是120dm²高是()dm与他等底等高的三角形面积是()dm²
- 3已知集合U={2,3,a2+2a-3},设集合A={|2a-1|,2},CuA={5},问这样的实数a是否存在,
- 4you,a,to,city,doshow,need,you,the,guide,around
- 5彩色电视机画面上丰富多彩的颜色是由红、——、蓝是由三种颜色的光混合而成的 ——处添什么?
- 6有两筐苹果,第二筐比第一筐少,从第二筐拿走4.2千克后,第一筐与第二筐的比是8:5,第一筐苹果比原来第二筐苹果多多少千克?
- 7数轴上表示1,√2的对应点分别为A,B,点B关于点A的对称点为C,设点C所表示的数为X求X加上X分之2
- 8若两个数相等,则这两个数的绝对值也相等,对吗?
- 91市斤等于几公斤
- 10grass 和 lawn 表示草坪有什么区别啊
热门考点