文章
42
粉丝
0
获赞
1
访问
1.7k
评分及理由
(1)得分及理由(满分3分)
得分:3分
理由:学生的设计思想与标准答案一致,使用了哈希表(辅助数组)来记录已出现的绝对值,思路正确且高效。
(2)得分及理由(满分2分)
得分:2分
理由:单链表结点的数据类型定义正确,与标准答案一致。
(3)得分及理由(满分8分)
得分:6分
理由:算法实现基本正确,但有以下几个问题:
1. `memset(0, hash, sizeof(hash))` 应为 `memset(hash, 0, (n + 1) * sizeof(int))`,参数顺序错误且大小计算错误。
2. 在删除结点时,未释放被删除结点的内存,可能导致内存泄漏。
3. 循环条件 `while (temp->next != NULL)` 会导致最后一个结点未被处理。
扣2分。
(4)得分及理由(满分2分)
得分:2分
理由:时间复杂度和空间复杂度分析正确,与标准答案一致。
题目总分:3+2+6+2=13分
登录后发布评论
暂无评论,来抢沙发