答案及解析：[应用题]41.（13分）给定一个含 n（n>1））个整数的数组，请设计一个在时间上尽可能高效的算法，找出数组中未出现的最小正整数。例如，数组{-5，3，2，3}中未出现的最小正整数是1;数组{1，2，3

问题：

[应用题] 41.（13分）给定一个含 n（n>1））个整数的数组，请设计一个在时间上尽可能高效的算法，找出数组中未出现的最小正整数。例如，数组{-5，3，2，3}中未出现的最小正整数是1;数组{1，2，3}中未出现的最小正整数是 4。要求∶
（1）给出算法的基本设计思想。
（2）根据设计思想，采用C或C++语言描述算法，关键之处给出注释。
（3）说明你所设计算法的时间复杂度和空间复杂度。

Tags：

答案解析：

╋纠错

您可能感兴趣的问题

2．自然规律与社会规律有何区别与联系？
1．根据绝对真理与相对真理的关系，谈谈我们应如何对待马克思主义？
1．简述相对静止的原理及其意义。
1．谈谈《共产党宣言》的基本思想。
5．价值评价的标准
2．“有条件的相对同一性与无条件的绝对斗争性贯穿在事物发展的全过程中”，谈谈你的理解。
４８．有１００道五选一的选择题，要求考生全凭猜测作答，那么猜测的标准差是（）。
５７．如果研究表明，高考分数与大学学习成绩有高度正相关，那么可以认为，对于大学学习而言，高考分数具有较高的（）。
７０．性别认同包括（）。
４５．在甲乙两组数据中，若甲组的标准差小于乙组的标准差，则（）。