文章

86

粉丝

39

获赞

1

访问

9.4k

头像
【2021年】408计算机统考真题模拟考试 - 第42题答案笔记
数据结构
发布于2024年12月5日 07:13
阅读数 89

计算机考研408统考历年真题及答案解析

1、这是排序的代码,并且是按升序的,而b保存排序后的结果,因此b[]= {-10 10 11 19 25 25}

2、从内循环代码可以看出,内循环的次数为n-1、n-2、...、1,而循环内部只需要比较一次,

因此比较次数为1 + 2 + 3 + 4 + ... + n-1 = n * (n - 1) / 2

3、不稳定,因为else语句相当于if (a[i] >= a[j]) count[i]++;

因此当a[i]==a[j]时,count[i]++,而比较过程中i一定是小于j的,因此如果如果a中有相同元素,其排序后

的位置和原来相反

将if (a[i] <= a[j]) ,则后面如果出现相等数据时,保证其在之前的后面

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发