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