文章

134

粉丝

0

获赞

2

访问

6.9k

头像
2021年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年9月15日 15:52
阅读数 34


评分及理由

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

学生两次识别结果均正确给出b数组内容为{-10, 10, 11, 19, 25, 25},与标准答案一致。得2分。

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

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

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

学生正确判断算法不稳定(1分),并给出修改方法:将if(a[i] < a[j])改为if(a[i] <= a[j])(2分)。但标准答案中强调修改后需调整条件逻辑(将else分支保留为count[i]++),学生答案虽未完整描述else分支,但修改条件已覆盖核心逻辑(使相等时count[j]++而非原代码的count[i]++),符合稳定性修正要求。因此得3分(判断不稳定1分 + 修改方法2分)。

题目总分:2+2+3=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发