文章

105

粉丝

0

获赞

0

访问

11.7k

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


评分及理由

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

学生答案的基本设计思想描述基本正确:找到中间结点、反转后半部分链表、合并前后两部分。但描述中存在一些不准确之处,如"遍历后续结点,并利用头插法开始插入到中间的结点之后"表述不够清晰,且未明确说明合并时的交替插入方式。整体思路与标准答案一致,扣1分。

得分:2分

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

代码实现存在以下问题:

  1. 函数参数中包含了n,但题目要求的是对单链表操作,不应依赖长度参数n
  2. 变量命名不规范,使用了n作为变量名,与参数n冲突
  3. 寻找中间结点的方法不正确,使用for循环直接移动n/2次不能准确找到中间结点
  4. 反转链表部分的逻辑基本正确,但合并部分的逻辑不够完整
  5. 代码缺少结束大括号,不完整

考虑到核心思路正确且部分实现合理,但存在较多逻辑错误,扣4分。

得分:4分

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

时间复杂度分析正确,为O(n),得满分。

得分:2分

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发