文章

1

粉丝

0

获赞

0

访问

94

头像
2025 年 5 月第 1 次 408 月考试卷 - 第41题回答
数据结构
发布于2025年6月18日 19:32
阅读数 94

1.建立一个大小为n的数组A,初始值置为0,遍历给出的数组,如果有一个数出现一次便在该位置的数组值+1,遍历结束后再遍历数组A,直到某个数的值为1停止遍历且输出

3.O(n)


评分及理由

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

得分:1分

理由:学生的设计思想虽然能够解决问题,但效率较低,需要额外的空间来存储计数信息,且不符合题目要求的“时间上尽可能高效”的条件。标准答案采用直接比较相邻元素的方法,更为高效。

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

得分:0分

理由:学生未提供具体的算法实现代码,无法评判代码的正确性和效率,因此不得分。

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

得分:2分

理由:学生正确分析了算法的时间复杂度为O(n),符合题目要求。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发