给定一个含n(n≥1)个整数的数组，请设计一个在时间上尽可能高效的算法，找出数组中未出现的最小正整数。例如，数组(-5，3，2，3)中未出现的最小正整数是1；数组{1，2，3)中未出现的最小正整数是4。要求：根据设计思想，采用C或C++语言描述算法，关

admin2019-08-17 60

问题给定一个含n(n≥1)个整数的数组，请设计一个在时间上尽可能高效的算法，找出数组中未出现的最小正整数。例如，数组(-5，3，2，3)中未出现的最小正整数是1；数组{1，2，3)中未出现的最小正整数是4。要求：
根据设计思想，采用C或C++语言描述算法，关键之处给出注释。

选项

答案[*]

解析

转载请注明原文地址:https://kaotiyun.com/show/ZKCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
雅尔塔会议和波茨坦会议在内容上的一致之处是()。
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
真值0在原码、反码和补码机器数形式下()。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
计算机系统采用补码运算是为了()。
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址，并说明为什么
假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。

随机试题

微分方程y’’+y=0的通解为__________．
男性，30岁，反复发作性血尿，经肾活体组织检查诊断为IgA肾病，首先选择治疗为
对多发性抽动症的临床特征描述不正确的是
()是对会计要素的具体内容进行分类核算的项目。
甲公司依照合同约定应于8月10日向乙公司供应一批原料，乙公司应于同年9月10日支付货款。同年7月23日，媒体曝光乙公司生产的食品添加了有毒物质，乙公司因此丧失了商业信誉。同年8月10日，甲公司通知乙公司，中止履行合同。根据合同法律制度的规定，有关甲公司行为
下列有关β系数的表述不正确的是()。
下列各项属于随机现象的是()。
关于中国古代文化常识的说法，正确的有()。
儿童的需要表现在(　　)。
WhatisMr.Johnson’smainreasonforfindinganewjob?

最新回复(0)

计算机408

学硕统考专业

雅尔塔会议和波茨坦会议在内容上的一致之处是()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

真值0在原码、反码和补码机器数形式下()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

计算机系统采用补码运算是为了()。

假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。

float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。

微分方程y’’+y=0的通解为__________．

男性，30岁，反复发作性血尿，经肾活体组织检查诊断为IgA肾病，首先选择治疗为

对多发性抽动症的临床特征描述不正确的是

()是对会计要素的具体内容进行分类核算的项目。

下列有关β系数的表述不正确的是()。

下列各项属于随机现象的是()。

关于中国古代文化常识的说法，正确的有()。

儿童的需要表现在( )。

WhatisMr.Johnson’smainreasonforfindinganewjob?

儿童的需要表现在(　　)。