文章

281

粉丝

0

获赞

0

访问

46.9k

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


评分及理由

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

学生答案的基本设计思想正确:第一步找到链表的中点,第二步将后半部分逆置,第三步将前半部分和逆置后的后半部分交替合并。这与标准答案的思路一致。因此得3分。

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

学生的代码描述存在多处逻辑错误:

  • 在reverse函数中,P2 = P1; 后直接执行 P2 = head->next; 导致P2被错误覆盖,且头插法逻辑混乱,无法正确逆置链表。
  • 在function函数中,"将P2移动到L的中点" 未给出具体实现,且中点定位方法不明确。
  • 合并部分的代码逻辑不完整,P3和P4的指向调整存在错误,无法正确交替合并两个链表。
  • 代码中未处理链表结点数为奇偶的不同情况,合并后的链表连接可能出错。

由于存在多处逻辑错误,但整体框架与标准答案相似,因此扣4分,得4分。

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

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

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发