文章

389

粉丝

5

获赞

19

访问

27.2k

头像
2015年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年10月2日 22:11
阅读数 28


评分及理由

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

得分:2分

理由:学生答案基本正确,核心思想是用辅助数组记录已出现的绝对值,保留首次出现的结点。但存在以下问题:
1. 没有明确说明要取绝对值(|data|),而是直接使用data值
2. 描述中"q[data]"应为"q[|data|]",缺少绝对值符号
3. 第一次识别中"精目力数组"明显是识别错误,但根据上下文可理解为"辅助数组"

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

得分:2分

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

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

得分:5分

理由:算法框架基本正确,但有重要逻辑错误:
1. 主要错误:没有对data取绝对值,直接使用原始值m = p->link->data,这与题目要求处理"绝对值相等"不符
2. 第一次识别中删除结点时free(p)错误,应该free被删除的结点
3. 第二次识别中变量名写为g而不是q,但这是识别问题,不扣分
4. 第二次识别中删除结点的逻辑正确
5. 辅助数组的申请和初始化正确

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

得分:2分

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

题目总分:2+2+5+2=11分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发