文章

449

粉丝

0

获赞

0

访问

87.0k

头像
2013年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年10月28日 18:07
阅读数 173


评分及理由

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

得分为0分。学生的算法设计思想存在根本性错误。该方法通过比较相邻元素是否相等来更新候选主元素,但这种方法无法正确找到主元素。例如序列[1,2,2,1,1],主元素是1,但相邻比较无法正确识别。标准答案使用的是摩尔投票算法,能够正确找到候选主元素。

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

得分为0分。代码实现基于错误的设计思想,存在严重逻辑错误:
1. 只比较相邻元素,无法处理非连续出现的主元素
2. 当相邻元素不相等时直接重置cnt=0,会丢失之前的所有计数信息
3. 使用maxCnt记录最大连续出现次数,这与寻找主元素(出现次数超过n/2)的概念不符

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

得分为1分。虽然算法的时间复杂度分析正确为O(n),空间复杂度分析正确为O(1),但由于算法本身是错误的,时间复杂度分析失去了意义,因此只能给1分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发