首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定一个含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
83
问题
给定一个含n(n≥1)个整数的数组,请设计一个在时间上尽可能高效的算法,找出数组中未出现的最小正整数。例如,数组(-5,3,2,3)中未出现的最小正整数是1;数组{1,2,3)中未出现的最小正整数是4。要求:
根据设计思想,采用C或C++语言描述算法,关键之处给出注释。
选项
答案
[*]
解析
转载请注明原文地址:https://kaotiyun.com/show/ZKCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
若某浮点机基数为4,尾数采用补码表示,则该浮点机的规格化尾数形式为()。
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
下面关于进程的叙述中,正确的是()。
进程从运行状态转换为就绪状态的可能原因是()。
设有A,B,C,D4台主机都处在同一个物理网络中,A主机的IP地址是192.155.28.112,B主机的IP地址是192.155.28.120,C主机的IP地址是192.155.28.135,D主机的IP地址是192.155.28.202。共
某一个计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节计址,每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址,并说明为什么
随机试题
由y=sinx,直线及x轴所围成的图形绕x轴旋转所形成的旋转体的体积是___________.
A.疏肝利胆B.健脾化湿C.逐瘀退黄D.温阳化湿E.清胃利湿
某施工单位聘请王律师作为法律顾问,负责审查合同条款、合同谈判以及其他相关的法律事宜。在某施工合同的订立过程中,因王律师的疏忽在合同中形成一条对该施工单位非常不利的条款,从而造成该施工单位较大的损失。对此,( )。
持票人对支票的权利,自出票日起()个月。
李老师在美术课堂上针对“什么是扬州画派”这一问题,引导学生搜集与之相关的资料,通过积极思考总结扬州画派的特点,这种教学方法属于()。
【B1】【B3】
Language-basedlearningdisabilitiesareproblemswithage-appropriatereading,spelling,and/orwriting.Thisdisorderisnot
A、Itpromotesitsmarketingstrategies.B、Itusesdesigntofightback.C、Itimprovesitsmanagementefficiency.D、Itswitchest
Itwascurioushowoftensympathyfortheoldandinfirmtakesaformwhichactually【S1】______them.Theirfriends,ormere【S2】_
Peoplehavebeenpaintingpicturesforatleast30,000years.Theearliestpictureswerepaintedbypeoplewhohuntedanimals.T
最新回复
(
0
)