文章

52

粉丝

0

获赞

0

访问

1.5k

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


评分及理由

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

学生答案的基本设计思想与标准答案一致:使用快慢指针找到链表中点,反转后半部分链表,然后合并两个链表。思路正确,表述清晰。得3分。

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

学生代码存在多处逻辑错误:
1. 快慢指针初始条件错误:标准答案中快慢指针应从head开始,学生代码中P和q都初始化为h(头结点),但后续直接进入循环移动,没有先指向第一个实际结点。
2. 反转链表部分逻辑错误:在反转循环中,P指针的移动与节点插入顺序不当,可能导致链表断裂或死循环。
3. 合并链表部分逻辑错误:在合并循环中,temp指向q->next后立即修改其next指针,但q->next在后续步骤中仍被使用,这会导致链表连接错误。
4. 代码未处理头结点h的传入,直接使用未定义的h变量。
5. 链表分割点处理不当,未正确设置前半部分链表的结尾为NULL。
由于存在多处逻辑错误,但整体框架正确,扣4分。得4分。

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

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

题目总分:3+4+2=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发