文章

49

粉丝

0

获赞

1

访问

4.4k

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


评分及理由

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

得分:3分

理由:学生的设计思想是通过两次遍历链表来找到倒数第k个结点,这与标准答案中要求的一趟扫描相比效率较低。虽然思路正确,但不符合题目要求的“尽可能高效”的条件。因此扣2分。

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

得分:3分

理由:学生的实现步骤描述清晰,但同样基于两次遍历的思想,与标准答案的一趟扫描相比效率较低。因此扣2分。

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

得分:3分

理由:学生的代码实现正确,能够完成查找倒数第k个结点的功能,但使用了两次遍历,效率不如标准答案的一趟扫描。因此扣2分。代码逻辑清晰,无错误。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发