文章

67

粉丝

0

获赞

0

访问

1.9k

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


评分及理由

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

学生给出的基本设计思想描述不够清晰,但提到了使用两个指针交替遍历链表的方法。这种方法实际上是"双指针交叉遍历"的思路,与标准答案的"长度对齐"方法不同,但也是正确的解法。由于描述较为模糊,扣1分。得3分。

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

学生实现了双指针交叉遍历的算法,但代码存在逻辑错误:

  • 当p或q到达链表末尾时,直接跳转到另一个链表的头部继续遍历,这种实现可能导致无限循环
  • 没有考虑空指针的情况,当p或q为NULL时访问next会导致错误
  • 算法逻辑不够完善,可能无法正确找到公共后缀起始位置

由于核心思路正确但实现有缺陷,扣4分。得4分。

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

学生正确分析出时间复杂度为O(n),但未说明n的具体含义。考虑到时间复杂度分析基本正确,得1分。

题目总分:3+4+1=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发