文章
310
粉丝
6
获赞
5
访问
84.9k

评分及理由
(1)得分及理由(满分2分)
学生第一次识别结果为 b = {70, 10, 11, 19, 25, 25},其中第一个元素70明显错误,应为-10,这可能是数字识别错误(将“-10”识别为“70”)。第二次识别结果完全正确,为 b = {-10, 10, 11, 19, 25, 25}。根据“禁止扣分”原则,对于识别错误(如1和7、负号识别错误)导致的逻辑错误不扣分,且两次识别中只要有一次正确则不扣分。因此,本题答案正确,得2分。
(2)得分及理由(满分2分)
学生两次识别结果均正确表达了比较次数为 (n-1)+(n-2)+...+1 = (n-1)*n/2 次。答案与标准答案一致,得2分。
(3)得分及理由(满分4分)
学生正确指出算法不稳定,并准确分析了原因:当 a[i] == a[j] 时,执行 else 分支(count[i]++),导致先出现的相同元素权值更大(即最终位置更靠后),这与稳定排序的定义(相同元素相对顺序不变)相悖。学生也给出了正确的修改方案:将条件判断改为 if(a[i] <= a[j])。分析完整,修改正确。因此,得4分。
题目总分:2+2+4=8分
登录后发布评论
暂无评论,来抢沙发