文章

273

粉丝

0

获赞

1

访问

57.8k

头像
2013年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月20日 12:16
阅读数 85


评分及理由

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

得分:3分。学生的算法思想基本正确,描述了使用候选元素和计数的方法来寻找可能的主元素。但是缺少了关键的第二步骤:在找到候选元素后需要重新遍历数组验证该元素是否真正出现超过n/2次。学生只描述了第一阶段的候选元素选取过程,没有提及验证步骤,因此扣1分。

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

得分:5分。学生的代码实现了候选元素选取的核心逻辑,代码结构清晰。但存在两个主要问题:1)缺少对候选元素的验证步骤,这是算法完整性的重要缺失;2)在cnt==0时,代码写的是cnt=1而不是cnt++,虽然逻辑上等价,但标准答案使用count++更符合计数语义。由于缺少关键的验证步骤,扣2分。

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

得分:2分。学生正确分析出时间复杂度为O(n)和空间复杂度为O(1),与标准答案一致,给满分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发