文章

83

粉丝

160

获赞

0

访问

1.6k

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


评分及理由

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

学生给出了基本正确的设计思想:使用快慢指针找到中点,将后半段逆置,最后合并。思路与标准答案一致,表述清晰。得3分。

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

学生代码整体框架正确,但存在一些细节问题:
1. 函数名误写为“deverse”,但根据上下文判断为“reorderList”的误写,不扣分。
2. 指针定义语法有误:node *P = L; *q = L; *r; 应为 NODE *p = L, *q = L, *r;,此处属于语法错误,但考虑到识别可能导致的字符错误,且核心逻辑正确,扣1分。
3. 在逆置后半段后,q = P->next;P->next = NULL; 的用途是重新定位指针以进行合并,逻辑正确。
4. 合并部分的指针操作与标准答案一致,正确实现了交替插入。
综合以上,扣除1分,得7分。

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

学生正确给出了时间复杂度 O(n),得2分。

题目总分:3+7+2=12分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发