文章

17

粉丝

0

获赞

0

访问

1.3k

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


评分及理由

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

得0分。学生的基本设计思想是通过计算链表长度n,然后找到第(n-k)个结点。这种方法需要先遍历链表获取长度n,然后再遍历一次找到第(n-k)个结点,总共需要两遍扫描。而题目要求“尽可能高效的算法”,且标准答案要求一趟扫描。学生的思路不符合高效要求,且没有使用双指针的一趟扫描方法,因此不得分。

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

得0分。学生的实现步骤基于两遍扫描:先获取链表长度n(但步骤中未明确说明如何获取n),然后根据n和k计算位置并遍历。这不符合题目“不改变链表”和“尽可能高效”(一趟扫描)的要求。步骤描述不完整(未说明如何获取n),且效率低下,因此不得分。

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

得0分。学生的代码存在多个逻辑错误:①函数参数中包含n(链表长度),但题目只给出头指针list和k,未提供n,因此该实现不满足题目条件(无法直接获取n);②返回值错误:查找成功时应返回1并输出data,失败返回0,但学生代码中成功时返回data值(可能非1),失败返回1(应为0);③代码中a用于存储data或返回状态,逻辑混淆(成功时应输出data并返回1,但代码中成功时返回data值,失败返回1)。这些错误导致算法无法正确实现功能,且不符合题目要求。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发