文章

42

粉丝

0

获赞

1

访问

4.3k

头像
【2013年】408计算机统考真题模拟考试 - 第41题答案笔记
数据结构
发布于2025年6月13日 16:52
阅读数 110

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


评分及理由

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

得分:3分

理由:学生提出了使用哈希表统计元素出现次数的思路,这与标准答案中的两阶段扫描法不同,但思路正确且可行。然而,学生的描述较为简略,未详细说明如何初始化哈希表或处理哈希冲突(尽管题目中元素范围明确,冲突可能性低),因此扣1分。

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

得分:5分

理由:代码实现了哈希表统计的逻辑,但存在以下问题:
1. 函数参数`int &A`应为`int A[]`或`int* A`(C语言不支持引用传参),扣1分。
2. 返回值为数组下标`i`而非元素值`A[i]`,逻辑错误,扣1分。
3. 未初始化哈希表`hash`的内容(可能导致计数错误),扣1分。
4. 代码整体功能正确但细节不完善,注释缺失。

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

得分:2分

理由:时间复杂度和空间复杂度分析正确,与实现逻辑一致。

题目总分:3+5+2=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发