文章
13
粉丝
0
获赞
0
访问
408

评分及理由
(1)得分及理由(满分5分)
得分:3分
理由:学生的基本设计思想是采用两次遍历链表的方法,第一次统计链表长度,第二次找到倒数第k个结点。这种方法虽然正确,但题目要求"尽可能高效的算法",标准答案采用一遍扫描的方式,效率更高。学生的思路正确但不够高效,因此扣2分。
(2)得分及理由(满分5分)
得分:4分
理由:学生详细描述了两次遍历的实现步骤,逻辑清晰完整。但步骤描述中缺少对头结点处理的明确说明,且没有明确指出第一次遍历时头结点不计入长度,扣1分。
(3)得分及理由(满分5分)
得分:3分
理由:代码实现基本正确,但存在以下问题:
1. 函数定义不完整,Find_num函数没有返回值但声明为int类型
2. 函数调用顺序混乱,Find_num应该在Find_K内部调用
3. 变量num应该作为局部变量而非全局变量
4. 语法错误:"Find - K"和"Find - k"中的减号应为下划线
5. 最后一行"List"应为"list"
由于代码逻辑基本正确但实现细节有较多问题,扣2分。
题目总分:3+4+3=10分
登录后发布评论
暂无评论,来抢沙发