文章

160

粉丝

0

获赞

0

访问

72.1k

头像
2009年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年10月27日 17:54
阅读数 328


评分及理由

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

得分:0分

理由:学生的基本设计思想描述为"从倒数第1个位置开始遍历,一直到倒数第k个位置为止",这实际上没有提供具体的算法设计思想。标准答案要求通过一趟扫描找到倒数第k个结点,而学生的描述过于模糊,没有说明如何实现这一目标,也没有提及使用双指针等高效方法。

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

得分:0分

理由:学生的详细实现步骤描述为"通过循环遍历查找到倒数第k个位置的结点",这同样过于简略,没有提供具体的实现步骤。标准答案要求详细描述指针移动、计数等具体步骤,而学生作答缺乏这些关键细节。

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

得分:1分

理由:学生的代码实现了链表遍历,能够计算链表长度,这是正确的部分。但存在以下逻辑错误:
1. 代码逻辑错误:只能正确找到倒数第1个结点(即最后一个结点),无法正确找到倒数第k个结点
2. 语法错误:if语句缺少大括号,导致return 1语句不在if条件内
3. 算法效率低:需要遍历整个链表计算长度,不符合"尽可能高效"的要求
4. 功能不完整:没有实现查找倒数第k个结点的核心逻辑

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发