文章

1

粉丝

0

获赞

0

访问

402

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

(1)哈希
(2)

(3)o(n)


评分及理由

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

学生回答“哈希”,但未给出具体设计思想。题目要求序列中相同元素一定相邻,利用这一特性可以通过顺序比较高效解决,而哈希方法虽然可行但未利用相邻特性,且未描述具体实现(如如何记录出现次数),基本设计思想不完整。扣3分,得0分。

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

学生未提供任何代码描述,仅写“(2)”空白。根据要求,需用C或C++语言描述算法并注释,但学生完全未作答。扣8分,得0分。

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

学生回答“o(n)”,时间复杂度正确(哈希方法通常为O(n)),但未说明理由(如哈希表插入和查询操作的平均时间复杂度)。部分正确,扣1分,得1分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发