文章
273
粉丝
0
获赞
1
访问
57.2k

评分及理由
(1)得分及理由(满分4分)
得分:3分
理由:学生的基本设计思想正确,包括计算两个链表长度、对齐链表起始位置、同步遍历寻找公共结点。但描述中存在一些不准确之处:①"从str1[m-n], str2[0]开始比较"的表述不够严谨,应该是让较长的链表先移动差值个结点;②"str1[n-k] = str2[k]"的表述有误,应该是比较结点地址是否相同而非数据值。由于核心思路正确,扣1分。
(2)得分及理由(满分8分)
得分:6分
理由:算法实现基本正确,但存在以下问题:①结构体定义中使用了"node"但未提前定义,存在编译错误;②使用了未定义的swap函数;③在比较时直接比较结点地址而非通过next指针比较,逻辑有误;④没有考虑带头结点的情况,直接操作头结点。代码整体框架正确,时间复杂度符合要求,但实现细节有缺陷,扣2分。
(3)得分及理由(满分1分)
得分:1分
理由:时间复杂度分析正确,为O(max(m,n)),与标准答案一致。
题目总分:3+6+1=10分
登录后发布评论
暂无评论,来抢沙发