文章

85

粉丝

253

获赞

1

访问

49.1k

头像
2015年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年10月31日 15:56
阅读数 371

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发