文章

62

粉丝

0

获赞

0

访问

1.5k

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


评分及理由

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

得分:2分

理由:学生答案基本正确,描述了使用辅助数组记录已出现的绝对值,并通过双指针遍历链表进行删除操作。但未明确说明数组大小为n+1,且"比对失败"、"比对成功"的表述不够准确。核心思路正确,但细节描述不够完整。

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

得分:2分

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

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

得分:4分

理由:算法实现存在多处逻辑错误:
1. 数组初始化只初始化了n个元素,应该是n+1个元素
2. 循环条件应为q != NULL而不是q->next != NULL
3. 在删除结点后,p和q的移动逻辑有问题,可能导致跳过结点或重复处理
4. 对正负数的处理逻辑重复且可能冲突
5. 缺少对头结点的正确处理
虽然算法整体思路正确,但实现细节存在较多问题,影响算法的正确性。

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

得分:1分

理由:空间复杂度O(n)正确,但时间复杂度应为O(m)(m为链表长度),而不是O(n)。

题目总分:2+2+4+1=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发