文章

107

粉丝

0

获赞

1

访问

10.0k

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


评分及理由

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

得分:0分

理由:学生的基本设计思想是通过双重循环暴力匹配,这种方法虽然能找到相同字符,但无法正确找到共同后缀的起始位置。因为共同后缀要求从该位置开始到链表结束完全重合,而不仅仅是某个字符相同。这与题目要求的"共同后缀起始位置"不符,属于逻辑错误。

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

得分:0分

理由:基于错误的设计思想实现的算法无法正确解决问题。代码中的双重循环只能找到第一个相同字符的位置,而不是共同后缀的起始位置。例如,在"loading"和"being"的例子中,算法可能返回第一个'i'的位置,但这不是真正的共同后缀起始位置。

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

得分:0分

理由:学生分析的时间复杂度为O(n²)是正确的,但这是基于错误算法的时间复杂度分析。由于算法本身无法正确解决问题,此项不得分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发