文章

15

粉丝

78

获赞

0

访问

274

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


评分及理由

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

学生答案正确,b数组内容为{-10, 10, 11, 19, 25, 25},与标准答案一致。得2分。

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

学生给出的比较次数公式为 \(\frac{n(n+1)}{2}\),但标准答案为 \(\frac{n(n-1)}{2}\)。算法中,外层循环 i 从 0 到 n-2,内层循环 j 从 i+1 到 n-1,比较次数确实是 \((n-1)+(n-2)+...+1 = \frac{n(n-1)}{2}\)。学生的公式 \(\frac{n(n+1)}{2}\) 是错误的。因此,本题扣2分,得0分。

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

学生正确判断该算法不稳定,并给出了正确的修改方法:将条件 `a[i] < a[j]` 改为 `a[i] <= a[j]`。这与标准答案的修改思路一致。因此,本题得4分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发