文章

51

粉丝

0

获赞

2

访问

2.2k

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


评分及理由

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

得分:0分

理由:学生的基本设计思想描述不清晰且不完整。虽然提到了"找第1个元素后再找到最后一个元素并连起来",但没有具体说明如何找到最后一个元素,也没有涉及链表分割、反转等关键步骤。这种思路在单链表中实现需要频繁遍历,效率低下,不符合题目要求的"时间上尽可能高效"。

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

得分:0分

理由:学生提供的代码片段不完整且存在严重逻辑问题:

  • 代码只提供了不完整的伪代码,没有完整的算法实现
  • 使用了for循环和计数变量,但没有说明如何操作链表结点
  • 没有涉及链表分割、反转、合并等核心操作
  • 代码中有多处内容被划掉,无法判断完整思路

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

得分:0分

理由:学生给出的时间复杂度O(n²)是错误的。按照学生描述的思路(每次找最后一个元素),确实需要O(n²)的时间复杂度,但这不符合题目要求的"时间上尽可能高效"。标准答案的算法时间复杂度为O(n)。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发