文章

273

粉丝

0

获赞

1

访问

58.6k

头像
2019年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月3日 12:40
阅读数 114


评分及理由

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

学生答案的基本设计思想正确:将链表分成前后两段,反转后半段,然后合并。但描述中“每段共循环,i为1,j为1”表述不清,未明确说明合并时的交替插入过程。整体思路与标准答案一致,但细节描述不够准确。扣1分。

得分:2分

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

学生代码存在多处逻辑错误:
1. 变量声明语法错误(如“h - copy”应为合法标识符,识别问题不扣分,但后续使用中逻辑错误需扣分)。
2. 统计长度时未正确处理头结点(n初始为-1,但循环从h开始,实际统计了包括头结点的长度,导致后续计算中点有误)。
3. 反转后半段链表的逻辑错误:代码试图通过“post->next = h - mid”反转,但未保存前驱结点,会导致链表断裂和死循环。
4. 合并链表的逻辑混乱:重复赋值“h - mid->next = post”,且未正确处理结点链接顺序,可能导致链表断裂或错误链接。
5. 函数未返回int值(声明为int但无return)。
基于以上逻辑错误,代码无法正确实现功能。但核心步骤(分拆、反转、合并)与标准答案一致,因此给予部分分数。

得分:3分

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

学生正确分析时间复杂度为O(n),与标准答案一致。

得分:2分

题目总分:2+3+2=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发