文章

35

粉丝

0

获赞

0

访问

1.6k

头像
2009年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年9月24日 16:56
阅读数 40


评分及理由

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

得分:5分

理由:学生的基本设计思想描述清晰准确,正确使用了快慢指针的方法,通过保持k个节点的距离来找到倒数第k个节点。这与标准答案的思路完全一致,且描述简洁明了。

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

得分:4分

理由:学生的实现步骤描述基本正确,但存在一些不够详细的地方。具体来说:
- 正确描述了快指针先移动k步
- 正确描述了之后快慢指针同步移动
- 但缺少对边界条件(如k值过大)的处理说明
- 步骤描述略显简略,不如标准答案详细

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

得分:3分

理由:代码实现存在以下问题:
1. 逻辑错误:while循环条件为fast->next != NULL,这会导致快指针停在最后一个节点而不是NULL,导致慢指针位置错误
2. 逻辑错误:缺少对k值合法性的检查,当k大于链表长度时会出现问题
3. 逻辑错误:函数直接返回节点的data值,但题目要求查找失败时返回0,成功时返回1并输出data值
4. 语法错误:第二次识别结果中return slow.data应为return slow->data
5. 缺少对空链表的处理

题目总分:5+4+3=12分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发