文章
35
粉丝
0
获赞
0
访问
1.5k
评分及理由
(1)得分及理由(满分5分)
得分:4分
理由:学生的基本设计思想正确,使用双指针法通过一趟扫描找到倒数第k个结点。与标准答案思路一致,但存在一个细节问题:学生描述中"若q指向的下个结点为空"时返回p结点的data值,这里应该是当q指针本身为空时(而不是下个结点),p指向的结点才是倒数第k个结点。这个表述不够准确,扣1分。
(2)得分及理由(满分5分)
得分:3分
理由:学生给出了算法的基本实现步骤,但步骤描述不够详细和完整。在伪代码中缺少具体的计数和判断逻辑,且链表结构定义存在语法错误(head应该是指针类型)。实现步骤描述比标准答案简略,扣2分。
(3)得分及理由(满分5分)
得分:3分
理由:代码实现基本正确,使用了双指针法,但存在以下问题:
1. 链表结构定义语法错误,head应该定义为指针类型
2. 在while循环条件中使用了q->link而不是q,这会导致p指针停在倒数第k+1个结点而不是倒数第k个结点
3. 输出语句中应该是p->data而不是p->link->data(第一次识别结果中有此错误)
4. 函数参数顺序与题目要求不一致
由于存在逻辑错误,扣2分。
题目总分:4+3+3=10分
登录后发布评论
暂无评论,来抢沙发