文章

24

粉丝

0

获赞

0

访问

1.5k

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


评分及理由

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

得分:3分

理由:学生的基本设计思想是"先遍历链表得到长度,再遍历到第n-k个结点",这种方法需要两遍扫描链表。虽然思路正确,但不符合题目要求的"尽可能高效的算法"(标准答案要求一趟扫描)。考虑到方法本身可行,但效率不高,扣2分。

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

得分:3分

理由:学生详细描述了两次遍历的实现步骤,逻辑清晰,但步骤描述不够精确(如没有明确说明第一次遍历计算长度,第二次遍历定位目标结点)。由于方法效率不高,扣2分。

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

得分:2分

理由:代码实现存在多个问题:
1. 函数参数中缺少k参数(第一次识别版本)
2. 没有处理k值超过链表长度的情况
3. 没有按照题目要求返回1或0,而是直接返回data值
4. 指针初始化和遍历逻辑不够严谨
代码逻辑基本正确但细节问题较多,扣3分。

题目总分:3+3+2=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发