文章

302

粉丝

0

获赞

15

访问

52.3k

头像
2019年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月23日 17:24
阅读数 79


评分及理由

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

得分:3分

理由:学生的基本设计思想与标准答案一致,都采用了三步法:使用快慢指针找到链表中点,反转后半部分链表,然后合并两个链表。思路正确且完整,符合题目要求。

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

得分:4分

理由:

  • 代码框架基本正确,但存在多处逻辑错误:
  • 快慢指针循环条件错误:while (q->next != null || q != null) 应该使用 && 而不是 ||,且应判断 q != NULLq->next != NULL
  • 反转链表部分逻辑混乱:temp->next = p->next; p = temp; 没有正确维护反转过程
  • 合并链表部分逻辑错误:指针移动和节点插入顺序混乱,没有正确实现交替合并
  • 缺少头结点的正确处理
  • 由于存在多处逻辑错误,扣除4分

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

得分:2分

理由:时间复杂度分析正确,为O(n),符合实际情况。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发