文章

206

粉丝

0

获赞

0

访问

19.0k

头像
2021年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年11月6日 16:47
阅读数 116


评分及理由

(1)得分及理由(满分2分)

学生给出了count数组的结果为{5, 0, 4, 1, 2, 3},这与标准答案一致。根据这个count数组,排序后的b数组应该是{-10, 10, 11, 19, 25, 25},但学生没有直接写出b数组的内容。然而,题目要求的是b数组的内容,学生只给出了count数组,没有完成最终答案。考虑到count数组正确,但未写出b数组,扣1分。得1分。

(2)得分及理由(满分2分)

学生正确给出了比较次数为$\frac{n(n-1)}{2}$,与标准答案一致。得2分。

(3)得分及理由(满分4分)

学生正确指出算法不稳定,并分析了不稳定的原因:当相等元素出现时,前面的元素会使自己的count增加,导致排序后相对位置可能改变。学生提出的修改方法是将条件改为"a[i] <= a[j]",但具体修改位置描述有误(学生写的是"if(a[i] < a[j]) count[i]++"处的修改,实际应修改if条件为"a[i] <= a[j]"并保持count[j]++)。由于学生正确指出了不稳定性和修改方向,但具体修改代码描述不准确,扣1分。得3分。

题目总分:1+2+3=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发