文章

206

粉丝

0

获赞

0

访问

18.9k

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


评分及理由

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

学生给出的基本设计思想是"让链表后半段原地逆置,再利用多指针完成重新排列要求",这与标准答案的思路基本一致,都是通过找到中点、反转后半段、合并两个链表三个步骤来实现。虽然表述较为简洁,但核心思想正确。得3分。

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

学生的代码实现存在多处逻辑错误:

  1. reverse函数中定义了LinkList A但未初始化,直接使用A->next会导致未定义行为
  2. 在Fun函数中,快慢指针找中点后,p指向的是中点,但reverse(p)传入的是中点指针,这会导致反转的是从中点开始的后半段,而不是从中点之后开始的后半段
  3. 合并链表部分的逻辑混乱,变量赋值和指针操作存在多处错误
  4. 代码中有多处语法错误和逻辑错误,无法正确实现功能

考虑到学生理解了基本思路,但代码实现存在较多问题,扣4分。得4分。

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

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

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发