文章

37

粉丝

0

获赞

0

访问

1.9k

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


评分及理由

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

得分:0分

理由:学生的设计思想描述为“根据链表总长度减去当前位置索引”来找到倒数第k个结点,这需要先遍历链表获取总长度,然后再遍历一次找到目标结点。这种方法需要两遍扫描链表,而标准答案要求尽可能高效(即一趟扫描)。因此,该设计思想不符合题目“尽可能高效”的要求,且效率较低(时间复杂度O(n)但需两遍扫描),与标准答案的一趟扫描思想不符,故不得分。

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

得分:0分

理由:学生未提供算法的详细实现步骤,仅重复了设计思想中的部分内容(如“依次遍历并记录”),但未给出具体步骤(如指针初始化、同步移动、计数等关键操作)。因此,无法判断其实现是否有效,且缺乏必要细节,故不得分。

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

得分:0分

理由:学生未提供任何代码实现,因此无法评估其算法正确性或语言描述是否合理,故不得分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发