文章
35
粉丝
0
获赞
0
访问
1.4k
评分及理由
(1)得分及理由(满分4分)
得分:3分
理由:学生基本理解了算法思想,包括计算链表长度、对齐指针、同步遍历等关键步骤。但在描述中提到了"若元素相同,则用flag记录当前结点,若之后又遇到不同的,则将flag置为nullptr",这种处理方式存在问题,因为共同后缀应该是连续相同的部分,而不是间断相同的部分。这个逻辑错误影响了算法的正确性。
(2)得分及理由(满分8分)
得分:5分
理由:代码实现了长度计算、指针对齐等基本功能,但存在以下逻辑错误:
这些逻辑错误导致算法无法正确找到共同后缀的起始位置。
(3)得分及理由(满分1分)
得分:0分
理由:学生没有说明算法的时间复杂度,按照题目要求应该给出时间复杂度分析。
题目总分:3+5+0=8分
登录后发布评论
暂无评论,来抢沙发