文章

77

粉丝

1

获赞

0

访问

15.1k

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


评分及理由

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

得分:4分

理由:学生正确使用了快慢指针的基本思想,与标准答案一致。但在描述中出现了"指针fast与slow初始时均指向链表的头结点"的不准确表述(应该是头结点的下一个结点),同时引入了哑结点的概念,虽然可行但不是最优方案。由于核心思想正确,扣1分。

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

得分:3分

理由:学生描述了使用哑结点和快慢指针的实现步骤,基本思路正确。但步骤描述不够清晰完整,没有明确说明count计数器的使用,也没有详细说明指针同步移动的具体条件。实现步骤描述比标准答案简略,扣2分。

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

得分:2分

理由:代码实现存在多处逻辑错误:
1. fast和slow初始化为NULL,但立即使用fast->link,这是空指针错误
2. 应该初始化为dummy而不是NULL
3. 在fast走k步后判断fast->link == NULL的情况处理逻辑错误
4. 没有正确处理头结点的情况
5. 输出语句cout << list->data有语法错误
虽然算法框架基本正确,但具体实现存在严重逻辑问题,扣3分。

题目总分:4+3+2=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发