文章
7
粉丝
0
获赞
0
访问
3.2k

评分及理由
(1)得分及理由(满分3分)
得分:0分
理由:学生作答中给出的算法设计思想不明确。第一个函数fun()的逻辑是返回第一个大于1的元素值,这与题目要求的"找出未出现的最小正整数"完全不符。第二个函数Partition()实现的是快速排序的划分操作,与题目要求无关。整体没有体现出利用数组下标作为哈希表标记的基本设计思想,也没有处理负数和重复数字的逻辑。
(2)得分及理由(满分8分)
得分:0分
理由:学生提供的代码实现与题目要求严重不符。fun()函数逻辑错误,Partition()函数实现的是排序划分操作,两个函数都无法正确解决"找出未出现的最小正整数"问题。代码中缺少关键的处理步骤,如将非正整数处理为n+1、利用负号标记存在元素、遍历查找第一个正数位置等核心逻辑。
(3)得分及理由(满分2分)
得分:0分
理由:学生没有提供任何关于算法时间复杂度和空间复杂度的分析说明。
题目总分:0+0+0=0分
登录后发布评论
暂无评论,来抢沙发