文章

47

粉丝

0

获赞

0

访问

17.0k

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

1. int b[]={-10,10,11,19,25,25}  2.(n-1)n/2;   3.不稳定,将if (a[i] < a[j]) count[j]++; 改成 if (a[i]  =< a[j]) count[j]++;


评分及理由

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

学生答案:b[]={-10,10,11,19,25,25},与标准答案完全一致。得2分。

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

学生答案:(n-1)n/2,与标准答案n(n-1)/2等价。得2分。

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

学生正确判断算法不稳定(1分)。修改方案为将条件改为 `if (a[i] =< a[j]) count[j]++;`,此修改思路与标准答案一致,即将小于比较改为小于等于比较,从而保证了稳定性(3分)。但学生答案中的语法书写不规范(`=<` 应为 `<=`),考虑到这是笔误且核心逻辑正确,不扣分。得4分。

题目总分:2+2+4=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发