文章

15

粉丝

0

获赞

2

访问

954

头像
2009年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年7月30日 21:07
阅读数 78


评分及理由

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

得分:5分

理由:学生的基本设计思想与标准答案一致,使用了双指针(fast和slow)的方法,通过一趟扫描找到倒数第k个结点。思路正确且高效,符合题目要求。

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

得分:5分

理由:学生的实现步骤描述清晰,与标准答案基本一致。步骤包括快指针先走k步,然后快慢指针同步移动,直到快指针为空,最后判断并返回结果。逻辑正确,步骤完整。

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

得分:4分

理由:学生的代码实现基本正确,但有以下几个小问题:

  • 函数返回类型应为int,但学生写成了void,这是一个逻辑错误。
  • printf语句中,学生使用了&slow->data,应为slow->data,这是一个逻辑错误。
  • 代码中未处理k值超过链表长度的情况(虽然逻辑上可以通过slow == NULL判断,但标准答案中明确要求返回0)。

以上问题扣1分。

题目总分:5+5+4=14分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发