文章

104

粉丝

0

获赞

0

访问

8.0k

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


评分及理由

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

得分:0分

理由:学生的基本设计思想描述为"采用选择排序算法"和"str2的每一个结点与str1的结点两两比较",这与题目要求的时间上尽可能高效的算法相违背。标准答案采用的是先计算链表长度,然后对齐表尾再同步遍历的方法,时间复杂度为O(m+n)。而学生的思路是暴力比较,时间复杂度为O(m×n),不是高效的算法,且思路描述错误。

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

得分:0分

理由:学生提供的代码实现与其描述的思路一致,采用双重循环暴力比较的方法。这种实现存在以下逻辑错误:①算法效率低,不符合题目"时间上尽可能高效"的要求;②代码中比较的是结点数据而非结点地址,无法正确找到共同后缀的起始位置;③当两个链表有共同后缀时,应该找到的是第一个公共结点,而不仅仅是数据相同的结点。由于核心逻辑错误,无法正确解决问题。

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

得分:0分

理由:学生分析的时间复杂度为O(n²),虽然分析与其实现一致,但由于算法本身不是题目要求的高效算法,且分析过于简单(没有考虑两个链表长度不同的情况),因此不能得分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发