文章
314
粉丝
1
获赞
107
访问
61.2k

评分及理由
(1)得分及理由(满分4分)
得分:4分
理由:学生的算法设计思想清晰,使用辅助数组统计每个元素的出现次数,然后遍历查找出现次数超过n/2的元素。这种方法能够正确找出主元素,思路正确且完整,与标准答案的摩尔投票法不同但同样有效。
(2)得分及理由(满分7分)
得分:5分
理由:算法实现基本正确,但存在两个逻辑错误:
1. 数组B的声明方式不正确,int B[] = {0}; 只初始化了第一个元素,其他元素未定义。应该使用动态分配或指定大小。
2. 数组B的大小应为n,但代码中未明确指定,可能导致越界访问。
这两个错误属于逻辑错误,扣2分。其他部分逻辑正确,注释清晰。
(3)得分及理由(满分2分)
得分:2分
理由:时间复杂度和空间复杂度分析正确。三次循环的时间复杂度为O(n),辅助数组的空间复杂度为O(n),与算法实现一致。
题目总分:4+5+2=11分
登录后发布评论
暂无评论,来抢沙发