文章

74

粉丝

0

获赞

5

访问

9.0k

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


评分及理由

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

学生给出了正确的排序结果:{-10, 10, 11, 19, 25, 25},与标准答案一致。虽然作答过程中有一些中间步骤的展示(如count数组的计算、部分b数组的赋值),但最终答案正确。因此得2分。

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

学生回答“元素之间的比较次数为n!”,这是错误的。标准答案为n(n-1)/2。n!表示阶乘,与算法实际比较次数不符。此处属于逻辑错误,应扣分。因此得0分。

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

学生未回答第三问。题目要求判断算法是否稳定,并给出理由或修改方案。学生作答中完全没有涉及该问题,因此不得分。得0分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发