文章
25
粉丝
0
获赞
0
访问
2.5k

评分及理由
(1)得分及理由(满分3分)
得分:1分
理由:学生给出的基本设计思想存在逻辑错误。标准答案采用一趟扫描,在遍历过程中同时使用辅助数组记录并删除重复结点。而学生答案需要多次遍历链表(先统计频率,再查找重复值,最后删除),时间复杂度较高,且"找到数组中大于1的索引"这一思路不够清晰完整。但基本想到了使用辅助数组来记录绝对值出现的思路,所以给1分。
(2)得分及理由(满分2分)
得分:2分
理由:单链表结点的数据类型定义完全正确,与标准答案一致,Elemtype可能是笔误(应为int),但不影响结构体定义的完整性。
(3)得分及理由(满分8分)
得分:2分
理由:算法实现存在多处严重逻辑错误:
1. 数组arr未初始化,会导致未定义行为
2. 只记录第一个重复值b,无法处理多个不同绝对值的重复情况
3. 删除逻辑混乱,p和q指针的使用不合理
4. 条件判断复杂且错误,如c计数器的使用
5. 缺少参数n,无法确定数组大小
但算法基本体现了使用辅助数组的思想,且尝试实现删除操作,所以给2分。
(4)得分及理由(满分2分)
得分:0分
理由:学生答案中未说明算法的时间复杂度和空间复杂度。
题目总分:1+2+2+0=5分
登录后发布评论
暂无评论,来抢沙发