文章

122

粉丝

1

获赞

100

访问

29.9k

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


评分及理由

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

得分:3分

理由:学生的基本设计思想是通过遍历链表获取长度,再计算倒数第k个结点的位置进行查找。这种方法思路正确,但需要两遍扫描链表,而题目要求"尽可能高效的算法",标准答案采用一遍扫描的方法更高效。因此扣2分。

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

得分:3分

理由:学生给出了详细的实现步骤,包括计算链表长度和定位目标结点两个主要步骤,逻辑完整。但由于需要两遍扫描,效率不如标准答案的一遍扫描方法,扣2分。

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

得分:3分

理由:代码实现基本正确,能够完成查找功能。但存在以下问题:

  • 函数缺少返回值(在成功找到结点时没有return 1)
  • 当k值不合法时(如k大于链表长度),代码可能访问空指针
  • 结构体定义中使用了"struct Node"但类型名是"struct linkListNode",存在不一致

由于代码能实现基本功能但存在上述逻辑问题,扣2分。

题目总分:3+3+3=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发