文章

25

粉丝

0

获赞

0

访问

2.4k

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


评分及理由

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

得分:3分

理由:学生的设计思想是使用大小为k的数组循环存储链表数据,通过计算找到倒数第k个结点。这种方法虽然能够解决问题,但需要额外的数组空间,空间复杂度为O(k),且需要遍历整个链表。相比标准答案中仅使用两个指针、空间复杂度O(1)且同样只需一趟遍历的解决方案,效率较低。基本思路正确但不够高效,因此扣2分。

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

得分:3分

理由:实现步骤描述基本清晰,但存在逻辑错误:步骤③中"i = i % (k-1)"应为"i = i % k",因为数组下标范围是0到k-1;步骤⑤中"(i+1)%(k-1)"同样存在下标计算错误。这些错误会影响算法的正确性。步骤描述完整但存在关键错误,扣2分。

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

得分:0分

理由:学生没有提供具体的代码实现,只给出了算法思路和步骤描述。根据题目要求,需要采用程序设计语言描述算法并给出关键注释,这部分内容完全缺失,因此不得分。

题目总分:3+3+0=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发