文章

45

粉丝

0

获赞

1

访问

2.2k

头像
2009年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年7月4日 21:07
阅读数 46


评分及理由

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

得分:5分

理由:学生的设计思想与标准答案不同,但思路正确。学生提出先遍历链表得到总节点数n,再转化为求第n-k个节点的值。这种方法虽然需要两遍遍历,但思路清晰且正确,符合题目要求。

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

得分:5分

理由:学生的实现步骤描述清晰,与设计思想一致。详细说明了如何遍历链表计数,以及如何定位倒数第k个节点。步骤逻辑正确,符合题目要求。

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

得分:4分

理由:代码实现基本正确,但存在以下问题:

  • 变量s未初始化,直接使用s = s->next会导致未定义行为。应初始化为list->next。
  • 代码中使用了两次遍历,效率不如标准答案的一遍扫描方法,但结果正确。

由于逻辑错误扣1分。

题目总分:5+5+4=14分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发