文章

179

粉丝

0

获赞

0

访问

9.3k

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


评分及理由

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

学生作答中给出的基本设计思想存在明显错误。学生提出根据链表长度的奇偶性来确定插入操作的起始位置,但这种方法无法实现题目要求的重新排列(a₁, aₙ, a₂, aₙ₋₁, ...)。具体问题包括:① 未说明需要找到链表中点;② 未涉及反转后半部分链表;③ 插入操作描述不清晰,无法实现目标排列。因此,基本设计思想不符合题目要求,得0分。

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

学生只给出了不完整的代码框架,缺少完整的算法实现。代码中仅包含长度统计的初始化部分,且统计长度的循环存在逻辑错误(p->next条件会导致漏计最后一个元素)。由于代码不完整且关键步骤(找中点、反转、合并)完全缺失,无法实现题目要求的功能,得0分。

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

学生未给出任何关于时间复杂度的分析,得0分。

题目总分:0+0+0=0分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发