文章

7

粉丝

0

获赞

0

访问

3.2k

头像
2018年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年9月24日 16:07
阅读数 395


评分及理由

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

得分:0分

理由:学生作答中给出的算法设计思想不明确。第一个函数fun()的逻辑是返回第一个大于1的元素值,这与题目要求的"找出未出现的最小正整数"完全不符。第二个函数Partition()实现的是快速排序的划分操作,与题目要求无关。整体没有体现出利用数组下标作为哈希表标记的基本设计思想,也没有处理负数和重复数字的逻辑。

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

得分:0分

理由:学生提供的代码实现与题目要求严重不符。fun()函数逻辑错误,Partition()函数实现的是排序划分操作,两个函数都无法正确解决"找出未出现的最小正整数"问题。代码中缺少关键的处理步骤,如将非正整数处理为n+1、利用负号标记存在元素、遍历查找第一个正数位置等核心逻辑。

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

得分:0分

理由:学生没有提供任何关于算法时间复杂度和空间复杂度的分析说明。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发