文章

238

粉丝

0

获赞

3

访问

32.6k

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


评分及理由

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

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

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

学生代码整体框架正确,但存在以下问题:

  • 快慢指针初始化为head->next,但标准答案中头结点不存储数据,因此从head开始更合理(避免空表或单结点表出错)。此处逻辑不严谨,扣1分。
  • 反转链表部分正确,但合并环节中,当t_n为NULL时未处理pre->next,可能导致链表断裂。例如,当链表长度为奇数时,最后一个结点的next可能未被正确置空。此处逻辑错误,扣2分。
  • 函数返回head->next,但题目要求重新排列带头结点的链表,应直接修改原链表而非返回新头结点。此处设计不符合题目要求,扣2分。

代码关键步骤注释清晰,整体结构合理。扣除上述错误后,得3分。

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

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

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发