文章

51

粉丝

0

获赞

2

访问

2.2k

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


评分及理由

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

学生答案中提到了"找到第1, n, 2, n-1的元素"这一基本思路,这与题目要求的重新排列顺序是一致的。但是学生的描述过于简略,没有给出具体的实现方法,只是提到"采用一个数(分奇偶)来分别使之轮流执行",没有详细说明如何找到这些元素以及如何重新连接。基本设计思想描述不够完整和清晰,扣1分。得2分。

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

学生的代码描述非常不完整,只有几行伪代码,没有完整的算法实现。关键部分如链表的遍历、结点的重新连接等都没有给出。代码中出现了重复的"typedef struct node"语句,这可能是识别错误,但整体上代码部分基本没有实现题目要求的功能。由于代码部分严重不完整,扣7分。得1分。

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

学生给出的时间复杂度是O(n²),这是不正确的。按照题目要求的最优解法,时间复杂度应该是O(n)。学生可能没有理解到高效解法的思路,给出了错误的时间复杂度分析。扣1分。得1分。

题目总分:2+1+1=4分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发