文章

314

粉丝

1

获赞

107

访问

61.2k

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


评分及理由

(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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发