文章

6

粉丝

0

获赞

0

访问

150

头像
2009年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年9月15日 15:44
阅读数 34

初始化指针num和delay,先让num向前移动k个节点然后让num和delay一起移动,当num指针到达链表尾部时delay指向的节点就是所找节点,此时返回data域的值


评分及理由

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

得分:5分

理由:学生的描述准确地表达了算法的核心思想。通过两个指针(num和delay),先让一个指针移动k步,然后两个指针同步移动,当先移动的指针到达尾部时,后移动的指针正好指向倒数第k个节点。这与标准答案的设计思想完全一致,且描述清晰。

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

得分:5分

理由:学生虽然没有像标准答案那样列出详细的步骤,但通过简洁的语言描述了实现的关键步骤(先移动num指针k步,然后同步移动直到num到达尾部),这已经充分说明了算法的实现过程。步骤描述正确且完整,因此给满分。

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

得分:0分

理由:学生只提供了算法的文字描述,没有按照题目要求使用C、C++或Java语言实现算法,也没有给出任何代码。题目明确要求“采用程序设计语言描述算法”,因此这部分未完成,得0分。

题目总分:5+5+0=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发