文章

23

粉丝

0

获赞

0

访问

748

头像
【2012年】408计算机统考真题模拟考试 - 第42题答案笔记
数据结构
发布于2025年6月12日 17:33
阅读数 32

计算机考研408统考历年真题及答案解析


评分及理由

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

得分:2分

理由:学生给出的思路是利用哈希表存储str1的内容,再遍历str2查找相同节点。虽然思路正确,但与标准答案的“对齐链表长度后同步遍历”的方法不同。哈希表方法在理论上可行,但题目要求时间上尽可能高效,而哈希表方法的空间复杂度较高(O(n)),且哈希冲突处理未考虑。因此扣2分。

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

得分:5分

理由:代码实现了哈希表方法,逻辑基本正确,但存在以下问题:
1. 哈希表的大小固定为26,假设单词仅由小写字母构成,但题目未明确说明,可能存在局限性。
2. 哈希表存储的是节点地址,但未处理哈希冲突(例如不同节点可能有相同字符)。
3. 未释放哈希表内存(内存泄漏)。
代码逻辑与题目要求的时间高效性不完全匹配,因此扣3分。

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

得分:1分

理由:时间复杂度分析正确(O(n1 + n2)),与实现逻辑一致,因此给1分。

题目总分:2+5+1=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发