文章

118

粉丝

0

获赞

0

访问

48.2k

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


评分及理由

(1)得分及理由(满分3分)

得分:0分

理由:学生没有给出算法的基本设计思想,题目要求明确需要给出算法的基本设计思想,但学生作答中只提供了代码实现,没有文字描述算法思想,因此该部分不得分。

(2)得分及理由(满分2分)

得分:0分

理由:题目要求给出单链表结点的数据类型定义,但学生作答中没有提供任何关于链表结点数据类型的定义,因此该部分不得分。

(3)得分及理由(满分8分)

得分:2分

理由:

  • 学生代码使用了辅助数组记录出现过的绝对值,这与标准答案思路一致
  • 但代码存在多处逻辑错误:
    • 变量n未定义,无法确定数组大小
    • 在R[abs(a->data)]的判断中,第一次出现时应该标记为1,但代码中写的是R[a->data]++,这里应该是R[abs(a->data)] = 1
    • 删除结点的逻辑不完整,当发现重复时,应该删除当前结点a,但代码中b->next = a->next后没有释放内存,也没有正确处理链表连接
    • 指针b的移动逻辑混乱,在else分支中b = b->next没有明确的逻辑意义
  • 代码整体逻辑不完整,无法正确实现题目要求的功能
  • 考虑到学生理解了使用辅助数组的核心思想,给予部分分数

(4)得分及理由(满分2分)

得分:0分

理由:学生没有说明算法的时间复杂度和空间复杂度,题目明确要求说明,但学生作答中完全没有涉及,因此该部分不得分。

题目总分:0+0+2+0=2分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发