文章
28
粉丝
0
获赞
0
访问
860

评分及理由
(1)得分及理由(满分5分)
得分:0分
理由:学生的设计思想是计算链表长度,然后通过长度计算倒数第k个节点的位置。这与题目要求的"尽可能高效的算法"和"通过链表一趟遍历"的设计思想不符。标准答案要求使用双指针一遍扫描完成查找,而学生的方法需要两遍扫描(一遍计算长度,一遍定位节点),效率较低。
(2)得分及理由(满分5分)
得分:0分
理由:学生的实现步骤是先遍历链表计算长度,再根据长度定位节点。这与标准答案的双指针同步移动方法完全不同,没有体现出高效的一遍扫描思想。
(3)得分及理由(满分5分)
得分:1分
理由:代码存在多处严重逻辑错误:
1. 函数没有返回值类型(应该是int)
2. length变量未初始化
3. while循环是死循环,没有终止条件
4. for循环中i未初始化
5. 没有处理k值超过链表长度的情况
6. 函数应该返回1或0,但代码返回的是节点数据
7. 没有输出节点数据
8. 函数名与题目要求不符
代码虽然基本思路可行,但实现存在严重缺陷,只能给予1分。
题目总分:0+0+1=1分
登录后发布评论
暂无评论,来抢沙发