文章

18

粉丝

0

获赞

0

访问

10.0k

头像
2025 年 5 月第 1 次 408 月考试卷 - 第41题回答
数据结构
发布于2025年9月24日 17:45
阅读数 574

(1)设置一个队列,让元素依次进入队列,当连续两个元素相同时.则直接出队,如果入队的二个元素前后不相同时,则把首个元素出队。

(3)时间复杂为O(n)


评分及理由

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

学生给出的基本设计思想是使用队列进行操作,通过比较相邻元素并出队的方式来寻找目标元素。虽然思路可行,但相比于标准答案的直接遍历比较,该方法引入了额外的数据结构(队列),增加了空间复杂度,且实现上不如标准答案简洁高效。不过,该思路在逻辑上是正确的,能够解决问题。因此,扣1分,得2分。

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

学生未提供具体的算法代码描述,仅给出了基本设计思想。根据题目要求,需要“采用 C 或 C++ 语言描述算法,关键之处给出注释”,但学生完全未提供代码部分。因此,本部分得0分。

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

学生正确指出算法的时间复杂度为 O(n),与标准答案一致。因此,得2分。

题目总分:2+0+2=4分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发