文章

389

粉丝

5

获赞

19

访问

27.3k

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


评分及理由

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

得分:2分

理由:学生基本理解了算法的核心思想——使用辅助数组记录已出现的绝对值,通过空间换时间。但描述中存在几个问题:①"精目力数组"应为"辅助数组"的识别错误;②"q[|datal]"应为"q[|data|]";③没有明确说明要取绝对值。虽然思路正确,但表述不够准确清晰,扣1分。

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

得分:2分

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

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

得分:4分

理由:算法实现存在多处逻辑错误:①变量名使用"g"而非"q"(可能是识别错误);②没有定义变量m;③最重要的错误是缺少对data取绝对值的操作;④删除结点的逻辑错误——在else分支中,"p->link = p->link->link"后立即"free(p->link)",这会释放错误的结点;⑤缺少r指针来正确保存要删除的结点。虽然整体框架正确,但关键逻辑错误较多,扣4分。

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

得分:1分

理由:空间复杂度O(n)正确,但时间复杂度写成了O(n)而不是O(m)。由于链表长度为m,时间复杂度应为O(m),扣1分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发