文章
83
粉丝
160
获赞
0
访问
1.6k


评分及理由
(1)得分及理由(满分3分)
学生给出了基本正确的设计思想:使用快慢指针找到中点,将后半段逆置,最后合并。思路与标准答案一致,表述清晰。得3分。
(2)得分及理由(满分8分)
学生代码整体框架正确,但存在一些细节问题:
1. 函数名误写为“deverse”,但根据上下文判断为“reorderList”的误写,不扣分。
2. 指针定义语法有误:node *P = L; *q = L; *r; 应为 NODE *p = L, *q = L, *r;,此处属于语法错误,但考虑到识别可能导致的字符错误,且核心逻辑正确,扣1分。
3. 在逆置后半段后,q = P->next; 和 P->next = NULL; 的用途是重新定位指针以进行合并,逻辑正确。
4. 合并部分的指针操作与标准答案一致,正确实现了交替插入。
综合以上,扣除1分,得7分。
(3)得分及理由(满分2分)
学生正确给出了时间复杂度 O(n),得2分。
题目总分:3+7+2=12分
登录后发布评论
暂无评论,来抢沙发