文章

158

粉丝

0

获赞

0

访问

60.6k

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


评分及理由

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

学生答案的基本设计思想与标准答案一致:将链表从中间断开,反转后半部分,然后合并。思路正确,表述清晰。得3分。

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

代码实现存在多处逻辑错误:
1. 函数名拼写不一致(Sortaport/Sortapart),但属于识别问题,不扣分。
2. 未正确定义reverse函数(在第一次识别中未给出定义,第二次识别中定义但存在错误)。
3. 在reverse函数中,head未分配内存就直接使用head->next,会导致未定义行为。
4. 合并部分的循环中,变量v应声明为指针类型(Node*),但学生写作Node v,这是严重错误。
5. 合并逻辑不完整,未处理链表结尾,可能导致链表断裂或死循环。
根据错误严重程度,扣除5分。得3分。

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

学生正确分析出时间复杂度为O(n),与标准答案一致。得2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发