文章

95

粉丝

38

获赞

0

访问

3.1k

头像
2021年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年10月31日 16:30
阅读数 13


评分及理由

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

学生答案中b数组内容为{-10, 10, 11, 19, 25, 250},其中250明显是识别错误(应为25),但排序顺序正确。根据禁止扣分规则第1条,字符识别错误不扣分。因此得2分。

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

学生给出的比较次数公式为$\frac{n(n + 1)}{2}$,而正确答案是$\frac{n(n-1)}{2}$。这是一个逻辑错误,因为实际比较次数应该是(n-1)+(n-2)+...+1 = n(n-1)/2。因此扣1分,得1分。

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

学生正确判断算法不稳定,并给出了正确的修改方法(将<改为<=)。这与标准答案完全一致。因此得4分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发