首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定一个含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
45
问题
给定一个含n(n≥1)个整数的数组,请设计一个在时间上尽可能高效的算法,找出数组中未出现的最小正整数。例如,数组(-5,3,2,3)中未出现的最小正整数是1;数组{1,2,3)中未出现的最小正整数是4。要求:
根据设计思想,采用C或C++语言描述算法,关键之处给出注释。
选项
答案
[*]
解析
转载请注明原文地址:https://jikaoti.com/ti/7MGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
为了顺利开展武装起义的准备工作,在彼得格勒苏维埃中成立了()。
洋务运动时期,首批赴欧海军留学生派出的时间是()。
西周的分封制相当发达,是西周的重要政治制度,也是西周历史的一个显著特点。根据所学知识,回答问题在武王灭商和周公东征的过程中立有大功,或与周有世代同盟关系的异姓贵族也被分封去建立诸侯国家,继续为周王室效力,下列国家:①齐②鲁③燕④宋,属于异姓诸侯国的是(
【纳赛尔】(GamalAbdelNasser,1918—1970)北京师范大学2000年世界现当代史真题;南京大学2013年国际关系史真题
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
文件系统的主要目的是()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
下列的网络协议中,()的运输层协议是使用TCP的。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
随机试题
甲状腺功能减退症患者有严重的智力低下、聋哑,估计其甲状腺功能减退始于
工业企业中的小型企业从业人员在()人以下,销售额在()万元以下,资产总额在()万元以下。
石某是一位农副产品销售商,欲申请注册“益康”商标用在自己销售的“小米”和“腊鱼”商品上。因为是申请注册一个商标使用在不同类的商标上,按照《商标法》的规定,石某应该()
图示结构,若EA2增大2倍,EA1、EI不变,下弦杆的内力会出现的变化为()。
存货成本的审计包括()。
下列关于A股、B股和证券投资基金的说法中,错误的是()。
企业按照市场价格向个人出租用于居住的住房,在计算房产税时适用的税率为()。
亲和图可以解决()的问题。
已知全集U=R,集合A={x|x2—2x>0},B={x|∩B一__________.
甲乙有仇。甲为害乙,暗自投毒于乙的水杯中后,又因害怕受到法律制裁而倒掉毒药,清洗水杯。甲的行为属于:
最新回复
(
0
)