首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定一个含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
54
问题
给定一个含n(n≥1)个整数的数组,请设计一个在时间上尽可能高效的算法,找出数组中未出现的最小正整数。例如,数组(-5,3,2,3)中未出现的最小正整数是1;数组{1,2,3)中未出现的最小正整数是4。要求:
根据设计思想,采用C或C++语言描述算法,关键之处给出注释。
选项
答案
[*]
解析
转载请注明原文地址:https://kaotiyun.com/show/ZKCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
中国共产党在大革命失败后,根据中国革命的新特点,明确了“工农武装割据”的思想,其核心内容不包括()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
在集中式总线仲裁中,()方式响应时间最快。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
操作系统采用页式存储管理方法,要求()。
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
随机试题
A.痿软舌B.瘦薄舌C.齿痕舌D.裂纹舌E.芒刺舌根据中医望诊理论热盛津伤可见
国务院有关部门、设区的市级以上地方人民政府及其有关部门,对其组织编制哪些规划应当进行环境评价,并编写有关环境影响的篇章或者说明的规划草案或者报告书,否则规划的审批机关不予审批?()
我国的现行汇率制度是()。
胡先生今年35岁,是一家设计所的高级合伙人。虽收入丰厚,但不善理财。其妻邹女士今年31岁,是区政府的一名普通公务员。胡先生的父亲已经去世,母亲一直和胡先生唯一的姐姐生活在一起。孩子囡囡今年5岁。非常不幸的是,胡先生在一次事故中去世,没有留下任何遗嘱。胡先生
上市公司发行可转换债券,其最近3个会计年度的加权平均净资产利润率平均应不低于()。
甲公司为乙公司的母公司,甲、乙公司均为增值税一般纳税人,适用的所得税税率均为25%。2016年6月30日,甲公司当期销售一台自产的设备给乙公司,其不含税售价为400万元,该设备生产成本为200万元。乙公司取得后作为管理用固定资产使用,预计使用5年,预计净残
为了保证风险管理信息系统的安全性,应该()。
房地产转让可分为()。
参与型培训法包括()。
下列各句中,没有语病的一句是()
最新回复
(
0
)