文章

346

粉丝

21

获赞

1

访问

22.0k

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


评分及理由

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

学生答案正确,给出了正确的排序结果{-10, 10, 11, 19, 25, 25},与标准答案一致。得2分。

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

学生答案正确,比较次数为n(n-1)/2,与标准答案一致。得2分。

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

学生正确判断该算法不稳定,但在修改方案上存在逻辑错误。第一次识别结果"a[i] < a[j] && a[i] == a[j]"条件永远为假,无法实现稳定排序;第二次识别结果"a[i] < a[j] && a[i] != a[j]"虽然逻辑上成立,但这不是实现稳定排序的标准方法,且实现复杂。标准答案是通过修改为"a[i] <= a[j]"来实现稳定排序。由于学生虽然指出了不稳定性但修改方案不正确,扣2分。得2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发