文章

225

粉丝

6

获赞

4

访问

53.4k

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


评分及理由

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

学生答案中给出的基本设计思想是:先找到中点,前半链表不动,后半链表逆置(采用头插法),然后将后半链表的每个值插入到前半链表每个元素相邻的后面。这与标准答案的思路基本一致,都是通过寻找中点、反转后半部分、合并两个链表三个步骤完成。因此,设计思想正确且完整。得3分。

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

学生提供的代码存在以下问题:

  • 代码结构不完整,函数定义不完整(缺少右大括号),且合并部分的代码在函数外单独写出,没有正确整合到函数体中。
  • 在寻找中点后,学生代码中执行了q = q -> next;p = p -> next;,这可能导致p指向错误的位置,且p -> next = NULL;的时机和位置可能不正确,影响链表分割。
  • 反转后半部分时,学生使用了头插法,但代码中p -> next = q;的写法可能不适用于反转操作,且未正确处理反转后的链表连接。
  • 合并部分的代码未正确整合到函数中,且变量s未初始化,直接使用s -> next会导致错误。

由于代码存在多处逻辑错误且不完整,无法正确实现功能,因此扣分较多。得3分。

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

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

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发