文章

115

粉丝

0

获赞

0

访问

8.1k

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


评分及理由

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

学生第一次识别结果给出b[6] = {-10,10,11,19,20,25},第二次识别结果相同。但原数组a中并没有20这个元素,而是有两个25(其中一个在标准答案中标记为粗体25以区分)。学生答案中最后一个元素写成了20而不是25,这可能是识别错误(将25误识别为20)导致的。考虑到识别误差的可能性,且除了这个错误外排序结果基本正确(从小到大排序),因此扣1分。

得分:1分

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

学生两次识别结果都正确给出了比较次数为n(n-1)/2次,与标准答案完全一致。

得分:2分

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

学生正确判断该算法不是稳定的排序算法,并且给出了正确的修改方案:将if(a[i] < a[j])修改为if(a[i] <= a[j])。这与标准答案的思路完全一致。

得分:4分

题目总分:1+2+4=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发