文章
17
粉丝
0
获赞
1
访问
1.5k

评分及理由
(1)得分及理由(满分5分)
得分:3分
理由:学生答案的基本设计思想是遍历链表得到表长n,然后计算正数第n+1-k个结点。这种方法需要遍历链表两次(第一次计算长度,第二次定位结点),而题目要求"尽可能高效的算法"且标准答案采用一遍扫描的方式。虽然思路正确,但效率不如标准答案,因此扣2分。
(2)得分及理由(满分5分)
得分:3分
理由:学生描述了算法的实现步骤,包括计算链表长度、计算目标位置、边界条件判断和查找结点。步骤描述基本完整,但由于需要两遍扫描,效率不如标准答案的一遍扫描,因此扣2分。
(3)得分及理由(满分5分)
得分:2分
理由:学生给出了部分代码实现,包括链表结构定义和函数框架,但代码不完整,缺少具体的实现逻辑。函数参数传递有误(应该是LinkList类型而非list L),且while循环未完成。由于代码实现不完整,扣3分。
题目总分:3+3+2=8分
登录后发布评论
暂无评论,来抢沙发