文章
189
粉丝
0
获赞
1
访问
85.3k

评分及理由
(1)得分及理由(满分3分)
得分:2分
理由:学生基本理解了使用辅助数组记录绝对值出现情况的思想,但描述不够完整和准确。没有明确说明数组大小应为n+1,也没有说明数组初始化为0以及具体如何判断和删除结点。相比标准答案缺少关键细节。
(2)得分及理由(满分2分)
得分:1分
理由:学生给出的结构体定义存在语法错误。结构体定义中出现了"LinkNode*"的递归引用,正确的应该是先定义结构体类型,再定义指针类型。但基本包含了data和link两个必要的字段。
(3)得分及理由(满分8分)
得分:4分
理由:算法实现存在多个逻辑错误:
1. 函数参数中数组a的大小为n,但应该是n+1
2. 变量p未初始化就直接使用p->next
3. 在删除结点后,p指针的移动逻辑有问题,可能导致访问已释放的内存
4. 最后的特殊处理逻辑不正确
5. 缺少数组初始化为0的步骤
但算法基本思路正确,使用了辅助数组来记录绝对值出现情况。
(4)得分及理由(满分2分)
得分:2分
理由:时间复杂度和空间复杂度的分析完全正确,与标准答案一致。
题目总分:2+1+4+2=9分
登录后发布评论
暂无评论,来抢沙发