文章
1
粉丝
0
获赞
0
访问
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分
登录后发布评论
暂无评论,来抢沙发