文章

62

粉丝

0

获赞

0

访问

1.9k

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


评分及理由

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

得0分。学生的基本设计思想存在严重逻辑错误。题目要求找出两个链表共同后缀的起始位置,但学生的方法依赖于已知的节点P(共同后缀起始位置),这在实际问题中是不可知的。算法思想应该是先计算两个链表的长度差,然后让长链表的指针先走长度差步,最后同步遍历找到第一个相同节点。学生的思路完全偏离了正确解法。

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

得0分。代码实现存在多处严重错误:①函数参数和返回值类型不一致;②使用了未知的节点P;③逻辑上无法实现题目要求的功能;④代码语法和逻辑都不正确。这个实现完全无法解决题目要求的问题。

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

得0分。学生给出的时间复杂度为O(N),但这是基于错误算法得出的错误结论。正确的算法时间复杂度应该是O(m+n),其中m和n分别是两个链表的长度。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发