文章
85
粉丝
253
获赞
1
访问
49.1k
(1 )1.设置一个计数器数组 用来统计链表节点中的数据元素的绝对值出现的次数 每出现一次加一 对应的数据元素出现次数大于1时 表明该节点是重复出现的节点 即是要删除的节点 2. 设置一个p q指针循环遍历整个链表 3 根据count的值确认删除节点的位置删除即可
评分及理由
(1)得分及理由(满分3分)
得分:1分
理由:学生答案提到了使用计数器数组来统计绝对值出现的次数,这与标准答案"用空间换时间"的思想基本一致。但是答案描述不够清晰准确:①没有明确说明辅助数组的大小为n+1;②没有说明数组初始值应设为0;③没有说明判断条件应该是"首次出现保留,重复出现删除"的具体逻辑。基本思路正确但表述不完整,扣2分。
(2)得分及理由(满分2分)
得分:0分
理由:题目要求给出单链表结点的数据类型定义,但学生答案中完全没有涉及这部分内容,属于未作答,因此不得分。
(3)得分及理由(满分8分)
得分:0分
理由:题目要求使用C或C++语言描述算法,但学生答案中完全没有提供任何代码实现,属于未作答,因此不得分。
(4)得分及理由(满分2分)
得分:0分
理由:题目要求说明算法的时间复杂度和空间复杂度,但学生答案中完全没有涉及这部分内容,属于未作答,因此不得分。
题目总分:1+0+0+0=1分
登录后发布评论
暂无评论,来抢沙发