文章
42
粉丝
0
获赞
1
访问
4.3k
评分及理由
(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分
登录后发布评论
暂无评论,来抢沙发