文章

261

粉丝

19

获赞

402

访问

86.4k

头像
2012年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年11月28日 16:53
阅读数 86


评分及理由

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

得分:0分

理由:学生的基本设计思想是让两个指针在两个链表间循环遍历,直到相遇。这种方法虽然最终能找到公共结点,但思路与标准答案不同,且存在逻辑问题。在代码实现中,修改了链表结构(将尾结点的next指向另一个链表的头结点),这会破坏链表原有结构,不符合题目要求。此外,描述中的"头间长l"、"剩余长度m、n"等概念不清晰,未能正确表达算法思想。

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

得分:2分

理由:代码部分虽然实现了双指针循环遍历的思想,但存在严重逻辑错误:

  1. 修改了链表结构(S1->next = S2->head等),这是不允许的
  2. 循环条件S1->next != S2->next可能导致无限循环
  3. 没有正确处理边界情况
  4. 代码不完整,缺少必要的变量定义和返回值

给予2分是因为学生确实尝试用双指针方法解决问题,但实现方式错误。

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

得分:0分

理由:学生给出的时间复杂度为O(n),但实际该算法的时间复杂度应为O(m+n)或更差,且由于存在无限循环的风险,时间复杂度分析不正确。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发