文章

56

粉丝

0

获赞

1

访问

5.2k

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


评分及理由

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

得分:1分

理由:学生采用双指针遍历的方法,通过逐个比较结点绝对值的思路基本正确,但设计思想不够高效。标准答案采用"空间换时间"策略,使用辅助数组记录已出现的绝对值,时间复杂度为O(m);而学生的双指针遍历方法时间复杂度为O(m²),没有达到题目要求的"时间复杂度尽可能高效"的标准。由于思路基本可行但不够优化,扣2分。

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

得分:2分

理由:单链表结点的数据类型定义完全正确,包含了data和link两个字段,结构体定义规范,与标准答案一致。

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

得分:2分

理由:算法实现存在多处严重问题:
1. 函数参数中使用了未定义的变量p
2. 删除结点的逻辑不完整,没有实际执行删除操作
3. 循环逻辑混乱,缺少必要的指针移动
4. 函数结构不完整,缺少返回值处理
5. 没有正确处理头结点的情况
虽然实现了绝对值比较的基本思想,但核心的删除逻辑和链表遍历逻辑都存在严重缺陷,扣6分。

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

得分:1分

理由:学生正确分析了双指针方法的时间复杂度O(m²)和空间复杂度O(1),但时间复杂度分析没有达到题目要求的高效标准,扣1分。

题目总分:1+2+2+1=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发