文章

125

粉丝

0

获赞

0

访问

5.3k

头像
2012年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年11月1日 22:12
阅读数 17


评分及理由

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

得分:2分

理由:学生的基本设计思想描述不够清晰,存在逻辑问题。第一部分提到"依次比较str1和str2相同位置的结点内容"是不正确的,因为两个链表长度可能不同,直接按位置比较无法找到公共后缀。第二部分提出逆置链表的方法,虽然思路可行但复杂度较高,且描述不够完整清晰。整体思路与标准答案差异较大,且存在明显逻辑错误。

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

得分:4分

理由:学生没有提供具体的代码实现,只给出了算法思路。根据标准答案的评分说明,如果算法实现部分缺失或只有思路描述,应相应扣分。虽然逆置链表的方法在理论上可行,但时间复杂度为O(m+n)且需要额外空间,实现复杂度高于标准答案。由于没有具体代码,无法判断实现细节是否正确。

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

得分:0分

理由:学生完全没有分析算法的时间复杂度,也没有给出任何相关说明。

题目总分:2+4+0=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发