文章
317
粉丝
1
获赞
220
访问
83.2k

评分及理由
(1)得分及理由(满分2分)
学生作答中,第一次识别结果给出的最终b数组顺序为:b[0]=-10, b[1]=-10, b[2]=11, b[3]=19, b[4]=25, b[5]=25。这显然是错误的,因为出现了两个-10且顺序混乱,与标准答案{-10, 10, 11, 19, 25, 25}不符。但第二次识别结果给出的最终b数组顺序为:b[0]=-10, b[1]=10, b[2]=11, b[3]=19, b[4]=25, b[5]=25。这与标准答案完全一致。根据评分要求“对学生作答进行了两次识别,只要其中有一次回答正确则不扣分”,因此本题不扣分。
得分:2分
(2)得分及理由(满分2分)
学生两次识别结果均正确指出比较次数为1+2+3+…+(n-1) = n(n-1)/2次,与标准答案一致。
得分:2分
(3)得分及理由(满分4分)
学生正确判断该算法不稳定,并给出了正确的修改方案:将`if(a[i] < a[j])`改为`if(a[i] <= a[j])`。这与标准答案的核心修改思路完全一致。虽然学生没有像标准答案那样详细阐述修改前后的逻辑变化,但已经给出了稳定化所需的关键代码修改,因此可以给满分。
得分:4分
题目总分:2+2+4=8分
登录后发布评论
暂无评论,来抢沙发