文章

1

粉丝

0

获赞

0

访问

18

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

(1)排序,双指针,i从左往右扫描,j从右往左扫描,当i指向的元素<j指向的元素,且i+1=j时跳出循环,此时i或j均有可能是目标元素,i与i-1作比较,j与j+1做比较即可


评分及理由

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

学生答案的思路是使用排序和双指针,但题目要求时间上尽可能高效,且原始序列中相同元素一定相邻,因此不需要排序(排序会破坏相邻关系,且时间复杂度至少O(n log n))。标准答案利用序列特性(相同元素相邻)直接线性扫描,效率更高。学生思路不符合题目“时间上尽可能高效”的要求,且方法复杂、效率低。因此扣3分,得0分。

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

学生未提供具体代码实现,仅描述了思路。根据题目要求,需要采用C或C++语言描述算法,但学生没有给出代码,因此无法得分。扣8分,得0分。

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

学生未分析时间复杂度。根据题目要求,需要说明算法时间复杂度,但学生未提供,因此扣2分,得0分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发