文章

13

粉丝

0

获赞

0

访问

317

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


评分及理由

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

得分:0分

理由:学生的算法思想描述过于简单,仅提到"顺序遍历单链表,若遍历到倒数第k个位置的结点,返回1",没有说明如何通过一次遍历找到倒数第k个结点的具体方法。标准答案要求使用双指针技巧,通过p和q指针的配合在一次遍历中完成查找,而学生答案没有体现这一核心思想。

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

得分:0分

理由:学生没有提供算法的详细实现步骤,只给出了代码实现。按照题目要求,应该先描述算法的详细实现步骤,再给出代码实现。

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

得分:1分

理由:代码中存在多处逻辑错误:
1. 函数返回类型声明为void,但实际有return 0和return 1,类型不匹配
2. 代码中使用了未定义的变量n
3. 算法逻辑错误:通过i == n - k + 1来判断倒数第k个位置,但n的值未定义且无法在一次遍历中确定
4. 遍历逻辑不完整,只遍历了一个结点就返回
5. 没有正确处理头结点
给1分是因为代码框架基本正确,有链表遍历的意识,且考虑了空链表的情况。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发