文章
63
粉丝
0
获赞
0
访问
3.2k
1.-10,10,11,19,25,25
2.第一个比较n-1次,第二个比较n-2次,最后一个不需比较,n个元素一共比较n(n-1)/2次
3.不稳定的,因为a[i] < a[j](i<j)才让count[j]++,因此a[i] = a[j]时反而是位置在前面的排名更后
只要将a[i] < a[j]改为a[i] < =a[j],就是稳定的算法了
评分及理由
(1)得分及理由(满分2分)
学生答案:-10,10,11,19,25,25
标准答案:-10,10,11,19,25,25
答案完全正确,得2分。
(2)得分及理由(满分2分)
学生答案:n(n-1)/2次
标准答案:n(n-1)/2
答案完全正确,得2分。
(3)得分及理由(满分4分)
学生回答:不稳定,将a[i] < a[j]改为a[i] <= a[j]
标准答案:不稳定,修改为if (a[i] <= a[j]) count[j]++;
学生正确判断了算法的不稳定性,并给出了正确的修改方案。虽然解释部分"位置在前面的排名更后"表述不够严谨,但核心思路正确,修改方案准确。得4分。
题目总分:2+2+4=8分
登录后发布评论
暂无评论,来抢沙发