文章

157

粉丝

0

获赞

0

访问

7.7k

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


评分及理由

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

得分:2分

理由:学生作答中描述了两个指针pre和p,初始都指向第一个结点,p指针先移动,当i>=k时pre指针开始移动。这个思路与标准答案的双指针思想基本一致,都是通过两个指针的间距差来找到倒数第k个结点。但学生没有明确说明当p移动到最后一个结点时,pre正好指向倒数第k个结点,设计思想描述不够完整。

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

得分:2分

理由:学生给出了实现步骤的代码框架,但存在重要逻辑错误:循环条件设置为"p!=null && p->next!=null"会导致p提前停止在倒数第二个结点,无法正确找到倒数第k个结点。此外,计数逻辑也有问题,i从0开始计数,但判断条件i>=k的时机不准确。

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

得分:1分

理由:代码实现存在多处问题:1)循环条件错误,导致无法遍历到最后一个结点;2)计数逻辑错误,i的递增时机与指针移动的配合不当;3)没有处理k值超过链表长度的情况;4)函数总是返回找到的data值,而不是按照题目要求成功返回1、失败返回0;5)缺少查找成功时的输出语句。但代码的基本双指针框架是正确的。

题目总分:2+2+1=5分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发