文章

7

粉丝

0

获赞

0

访问

60

头像
2009年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年11月2日 20:31
阅读数 13


评分及理由

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

得分:5分

理由:学生的基本设计思想描述与标准答案一致,都是使用双指针方法,通过一趟扫描找到倒数第k个结点。具体描述"j指针先移动,当j指针移动到第k个结点时,i指针开始移动,当j指针移动到最后一个结点时,i指针则指向了倒数第k个结点"准确表达了算法的核心思想。

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

得分:4分

理由:学生的实现步骤描述基本正确,提到了使用计数器n和双指针i、j的移动逻辑。但描述不够详细完整,缺少了计数器初始化的明确说明,也没有明确说明如何判断查找失败的情况。相比标准答案的详细步骤,存在一定的简略。

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

得分:3分

理由:学生的代码实现存在以下逻辑错误:
1. 计数器cnt在循环中没有进行递增操作,这会导致逻辑错误
2. 缺少对k值是否超过链表长度的判断逻辑
3. 判断条件if(i!=NULL)不合理,因为即使查找失败,i也可能不为NULL
4. 变量定义中Linklist应为LinkList(可能是识别错误,不扣分)
代码整体框架正确,但核心逻辑存在缺陷。

题目总分:5+4+3=12分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发