首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定一个含n(n≥1)个整数的数组,请设计一个在时间上尽可能高效的算法,找出数组中未出现的最小正整数。例如,数组(-5,3,2,3)中未出现的最小正整数是1;数组{1,2,3)中未出现的最小正整数是4。要求: 根据设计思想,采用C或C++语言描述算法,关
给定一个含n(n≥1)个整数的数组,请设计一个在时间上尽可能高效的算法,找出数组中未出现的最小正整数。例如,数组(-5,3,2,3)中未出现的最小正整数是1;数组{1,2,3)中未出现的最小正整数是4。要求: 根据设计思想,采用C或C++语言描述算法,关
admin
2019-08-17
61
问题
给定一个含n(n≥1)个整数的数组,请设计一个在时间上尽可能高效的算法,找出数组中未出现的最小正整数。例如,数组(-5,3,2,3)中未出现的最小正整数是1;数组{1,2,3)中未出现的最小正整数是4。要求:
根据设计思想,采用C或C++语言描述算法,关键之处给出注释。
选项
答案
[*]
解析
转载请注明原文地址:https://kaotiyun.com/show/ZKCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
中国共产党在大革命失败后,根据中国革命的新特点,明确了“工农武装割据”的思想,其核心内容不包括()。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
相对于单一内核结构,采用微内核结构设计实现操作系统具有诸多好处,但是,()并不是微内核的优势。
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
有一个仓库,可以存放A和B两种产品,但要求:(1)每次只能存入一种产品(A或B);(2)-N<A产品的数量-B产品的数量<M。其中,N和M是正整数。试用P,V操作描述产品A与产品B的入库过程。
某计算机系统字长为32位,包含2个选择通道和1个字节多路通道,每个选择通道上连接了2台磁盘机和2台磁带机,字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下:磁盘机:800KB/s磁带机:200KB/s
随机试题
下列资本工具中,()属于商业银行的二级资本。
北大百年校庆时,昔日学友甲、乙、丙会聚燕园。时光荏苒,他们都功成名就,分别成为作家、教授和省长。还知道:Ⅰ.他们分别毕业于哲学系、经济学系和中文系。Ⅱ.作家称赞中文系毕业生身体健康。Ⅲ.经济学系毕业生请教授写了一个条幅。Ⅳ.作家和经济学系毕业生在
A.读码框移B.氨基酸置换C.两者均是D.两者均不是点突变可导致
铁路旅客张某出站检票时,发现车票丢失,承运人要求张某补票并加收票款。张某找到三名旅客证明自己的车票丢失。对此。下列说法正确的是()。
下列哪种情形,公司股东不能向法院起诉申请解散公司?()
公路土钉支护的土钉内部整体稳定性验算的安全系数取为()。
为了使教室内的学生避免接受外界环境的干扰,下列方法最有效的是()。
简述《新华日报》在抗战和内战期间,创办、延续及停刊过程。(厦门大学2013年研)相关试题:(1)《新华日报》的办报意义以及对后来的办报活动有何借鉴?(重庆大学2013年研)(2)简述《新华日报》的历史沿革及其在不同时期的地位和作用。(中国传媒大学20
当x>0,y>0,z>0时,求u(x,y,z)=lnx+lny+3lnz在球面x2+y2+z2=5R2上的最大值,并证明abc3≤(其中a>0,b>0,c>0)
ErgänzenSieVerbenimPräsens!(haben/finden/suchen/treiben/lesen/schlafen/halten/gefallen/geben/sein)Es__
最新回复
(
0
)