文章

278

粉丝

0

获赞

0

访问

40.4k

头像
2015年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月6日 18:09
阅读数 123


评分及理由

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

得分:2分

理由:学生基本理解了使用辅助数组记录绝对值出现次数的思想,与标准答案的核心思路一致。但在描述中"记录每个|data|出现过的次数"不够准确,标准答案中只需要记录是否出现过(0/1标记),不需要记录具体次数。这个表述不够精确,扣1分。

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

得分:2分

理由:单链表结点的数据类型定义完全正确,与标准答案一致。

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

得分:4分

理由:

  • 算法基本框架正确,使用了辅助数组和链表遍历
  • 存在严重逻辑错误:没有处理绝对值的计算,直接使用data作为下标,不符合题目要求(|data|≤n,但data可能为负数)
  • 删除操作错误:cur->link->link = cur->link->link->link 这种写法会导致链表断裂,正确的应该是保存要删除的结点,然后调整指针
  • 数组初始化缺失:没有将temp数组初始化为0
  • 参数设计不合理:函数参数中m是多余的
  • 由于存在多个逻辑错误,扣4分

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

得分:2分

理由:时间复杂度和空间复杂度的分析完全正确,与标准答案一致。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发