文章

42

粉丝

0

获赞

1

访问

1.7k

头像
- 第41题回答
数据结构
发布于2025年6月16日 17:09
阅读数 10


评分及理由

(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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发