文章

296

粉丝

0

获赞

0

访问

21.9k

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


评分及理由

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

得0分。学生的基本设计思想描述不清晰且存在逻辑错误。描述中提到"第i轮遍历L的第后1/2^(i+1)部分结点"、"将第n个结点插入第2i-1个结点后面"等,这些表述难以理解,没有明确说明如何找到链表中间点、如何反转后半部分链表以及如何合并两个链表。与标准答案中明确的三步法(找中点、反转后半段、合并)相比,该思路不够清晰准确。

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

得1分。学生的代码实现存在严重问题:
1. 函数没有完成重排列功能,代码不完整
2. 变量使用混乱,逻辑不清晰
3. 关键步骤缺失,没有实现链表反转和合并操作
4. 代码中存在明显的逻辑错误,如n->next = q; q->next = m->next; 这样的操作会导致链表断裂
5. 函数没有返回值但声明为int类型
仅因正确声明了结点结构和使用了基本指针操作给1分。

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

得0分。学生没有说明算法的时间复杂度。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发