文章

67

粉丝

0

获赞

0

访问

1.9k

头像
2012年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年10月1日 18:57
阅读数 17


评分及理由

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

得分:2分

理由:学生的基本设计思想描述不够清晰准确。"让指快的指针到达链尾并前往慢指针所指链首,慢指针到达链尾去快指针所指链首"这种表述比较模糊,没有明确说明如何对齐两个链表。虽然能看出是希望通过指针交替遍历来找到公共结点,但描述不够严谨。标准答案明确说明了先计算长度差,然后对齐起点再同步遍历的方法。

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

得分:4分

理由:代码实现存在逻辑错误:

  1. 算法没有正确处理两个链表长度不同的情况,直接开始同步遍历
  2. 当p或q到达链表尾部时,直接跳转到另一个链表的头部,这种处理方式可能导致死循环或错误结果
  3. 没有考虑两个链表没有公共后缀的情况
  4. 代码中缺少对空指针的判断,存在安全隐患

虽然代码的基本框架正确,使用了双指针同步移动的思路,但由于上述逻辑错误,只能给予部分分数。

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

得分:1分

理由:时间复杂度分析正确,确实是O(n),与标准答案一致。

题目总分:2+4+1=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发