文章
33
粉丝
0
获赞
0
访问
7.8k

评分及理由
(1)得分及理由(满分2分)
学生两次识别结果均正确给出数组b的内容为{-10, 10, 11, 19, 25, 25},与标准答案一致。得2分。
(2)得分及理由(满分2分)
第一次识别结果中,学生给出的比较次数为$\frac{n(n-1)}{2}-1$次,这是错误的,因为实际比较次数应为$\frac{n(n-1)}{2}$次。第二次识别结果中,学生正确给出比较次数为$\frac{n(n-1)}{2}$次,与标准答案一致。根据"两次识别只要有一次正确则不扣分"的原则,本题得2分。
(3)得分及理由(满分4分)
学生正确判断该算法不稳定,并准确指出了不稳定的原因:当a[i]和a[j]相等时,执行else分支count[i]++,导致相同元素中前面的元素计数增加,最终排序后相对位置可能改变。学生提出的修改方案"将if(a[i]
题目总分:2+2+4=8分
登录后发布评论
暂无评论,来抢沙发