首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定一个含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
80
问题
给定一个含n(n≥1)个整数的数组,请设计一个在时间上尽可能高效的算法,找出数组中未出现的最小正整数。例如,数组(-5,3,2,3)中未出现的最小正整数是1;数组{1,2,3)中未出现的最小正整数是4。要求:
根据设计思想,采用C或C++语言描述算法,关键之处给出注释。
选项
答案
[*]
解析
转载请注明原文地址:https://www.kaotiyun.com/show/ZKCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
为了顺利开展武装起义的准备工作,在彼得格勒苏维埃中成立了()。
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法),分析其死锁的可能性并提出解决方案。Philosopheri:d0{wait(chopstick[i];wait(ch
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
设有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。共
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。,文件A在该文件目录中的位置如下图所示。
下面关于进程的叙述中,正确的是()。
随机试题
患者,女,25岁,已婚。有盆腔炎病史,下腹部疼痛结块,缠绵日久,痛连腰骶,经行加重,经血量多有块,带下量多,精神不振,纳少乏力,舌质紫黯有瘀点,苔白,脉弦涩无力。治疗应首选()
反映难溶性固体药物吸收的体外指标是()。
“提高可持续发展的综合决策水平”运用的是()手段。
FIDIC条款中,国内所指的工程保修期即是( )。
集合资产管理合同的前言应说明:委托人保证委托资产的来源及用途合法,并已阅知本合同和集合计划说明书全文,了解相关权利、义务和风险,自行承担投资风险。管理人承诺以诚实信用、谨慎勤勉的原则管理和运用本集合计划资产,保证本集合计划一定盈利,且保证最低收益。( )
下列各项中,属于城镇土地使用税的征税对象有()。
仿照例句,请写一个句子。(提示:可以把知识、友谊、青春等作为写的对象)例句:母爱是人生的一首歌:责备是低音,呵护是高音,牵挂思念是母爱的主旋律。仿句:_________
公安机关对于被拘留的犯罪嫌疑人,应当在拘留后的24小时以内进行讯问,发现不应当拘留时( )。
Theairlineannouncedthatit______refundstocustomersbecauseofdelayscausedbyinclementweather.
TheGreek’sloftyattitudetowardscientificresearch—andthescientists’contemptofutility—wasalongtimedying.Foramille
最新回复
(
0
)