文章
62
粉丝
0
获赞
0
访问
1.9k

评分及理由
(1)得分及理由(满分4分)
得0分。学生的基本设计思想存在严重逻辑错误。题目要求找出两个链表共同后缀的起始位置,但学生的方法依赖于已知的节点P(共同后缀起始位置),这在实际问题中是不可知的。算法思想应该是先计算两个链表的长度差,然后让长链表的指针先走长度差步,最后同步遍历找到第一个相同节点。学生的思路完全偏离了正确解法。
(2)得分及理由(满分8分)
得0分。代码实现存在多处严重错误:①函数参数和返回值类型不一致;②使用了未知的节点P;③逻辑上无法实现题目要求的功能;④代码语法和逻辑都不正确。这个实现完全无法解决题目要求的问题。
(3)得分及理由(满分1分)
得0分。学生给出的时间复杂度为O(N),但这是基于错误算法得出的错误结论。正确的算法时间复杂度应该是O(m+n),其中m和n分别是两个链表的长度。
题目总分:0+0+0=0分
登录后发布评论
暂无评论,来抢沙发