文章

438

粉丝

0

获赞

0

访问

74.9k

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


评分及理由

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

得分:3分

理由:学生答案明确给出了三步设计思想:①使用快慢指针找到链表中点;②使用迭代法反转右半段链表;③使用交叉合并将两链表合并。这与标准答案的思路完全一致,且描述清晰准确。

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

得分:8分

理由:代码实现与标准答案完全一致,包括:
- 正确使用快慢指针找到链表中点
- 正确实现链表反转
- 正确实现链表交叉合并
- 变量命名和逻辑流程与标准答案相同
- 虽然函数名使用了func而非reorderList,但这不影响算法逻辑,属于合理命名

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

得分:2分

理由:正确分析了时间复杂度为O(n),空间复杂度为O(1),与标准答案一致。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发