文章

225

粉丝

0

获赞

1

访问

11.0k

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


评分及理由

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

得分:4分

理由:学生的基本设计思想与标准答案一致。具体包括:①计算两个链表的长度;②根据长度差调整指针位置,使两个指针到表尾的长度相等;③同步移动指针直到找到第一个公共结点。思路描述清晰正确。

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

得分:6分

理由:算法实现基本正确,但存在以下逻辑错误:
1. 在调整指针位置时,当length2 > length1时,应该移动较长的str2链表的指针q,但学生代码中移动的是p指针(属于str1链表)。这会导致逻辑错误,因为str1链表较短,移动p指针可能越界或无法正确对齐。此处应扣2分。
2. 其他部分实现正确,包括长度计算、指针同步移动和返回公共结点。

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

得分:0分

理由:学生给出的时间复杂度O(n)(n为较长链表长度)不准确。实际时间复杂度应为O(len1+len2),因为需要遍历两个链表求长度,然后同步遍历。学生没有考虑求长度的时间消耗,只考虑了同步遍历部分。

题目总分:4+6+0=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发