文章

17

粉丝

0

获赞

1

访问

1.5k

头像
2009年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年11月17日 18:49
阅读数 67


评分及理由

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

得分:3分

理由:学生答案的基本设计思想是遍历链表得到表长n,然后计算正数第n+1-k个结点。这种方法需要遍历链表两次(第一次计算长度,第二次定位结点),而题目要求"尽可能高效的算法"且标准答案采用一遍扫描的方式。虽然思路正确,但效率不如标准答案,因此扣2分。

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

得分:3分

理由:学生描述了算法的实现步骤,包括计算链表长度、计算目标位置、边界条件判断和查找结点。步骤描述基本完整,但由于需要两遍扫描,效率不如标准答案的一遍扫描,因此扣2分。

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

得分:2分

理由:学生给出了部分代码实现,包括链表结构定义和函数框架,但代码不完整,缺少具体的实现逻辑。函数参数传递有误(应该是LinkList类型而非list L),且while循环未完成。由于代码实现不完整,扣3分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发