首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素之和等于x。先用插入排序算法对数组A进行排序,再用以下过程P来判断是否存在两个元素之和等于x。 low=l; high=n; while(high>low) if A[low]+A[hig
给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素之和等于x。先用插入排序算法对数组A进行排序,再用以下过程P来判断是否存在两个元素之和等于x。 low=l; high=n; while(high>low) if A[low]+A[hig
admin
2019-02-25
80
问题
给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素之和等于x。先用插入排序算法对数组A进行排序,再用以下过程P来判断是否存在两个元素之和等于x。
low=l;
high=n;
while(high>low)
if A[low]+A[high] =x return true;
else if A[low]+A[high] > x low++;
else high--;
return false;
则过程P的时间复杂度为 ① ,整个算法的时间复杂度为 ② 。
①处应填入?
选项
A、O(n)
B、O(nlgn)
C、O(n
2
)
D、O(n
2
lgn)
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/u1PZ777K
本试题收录于:
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
信息系统工程项目是由建设单位、承建单位和监理单位三方共同完成,以下相关描述不正确的是:(43)________。
(20)________属于网闸的功能。
阅读下列关于项目进度管理方面的说明,根据回答问题1~问题3。[说明]某系统集成公司FT现有员工50多人,业务部门分为销售部、软件开发部和系统网络部等。经过近半年的酝酿后,在今年1月份,公司的销售部直接与某银行签订了一个开发银行前置机软件系统
为了能在现有的条件下控制好、执行好该项目,必须加强成本的管理和控制。结合你的项目管理经验,给出项目经理老林应采取的应对措施。结合你的项目管理经验,分析在该项目中应该吸取哪些成本管理方面的教训,以避免今后发生类似的事情。
请结合案例简要说明,详细的项目范围说明书应包含哪些内容,并指出C公司和H公司对哪些方面的理解出现了重大偏差。作为项目管理者,杨工此时应关注的范围变更控制的要点有哪些?
A信息系统集成公司有员工50多名,其中技术部开发人员有30多人。公司采用矩阵式的组织结构。公司的主营业务是开发企业信息化建设方面的项目,业务较为繁忙,一般有十多个项目在同时进行。由于技术人员有限,为保证各个项目的进展,人员在项目间的兼职与交叉很严重。一个技
阅读下列说明,回答问题l至问题4,将解答填入答题纸的对应栏内。【说明】某系统集成公司b承建了a公司的办公自动化系统建设项目,任命张伟担任项目经理。该项目所使用的硬件设备(服务器、存储、网络等)和基础软件(操作系统、数据库、中间
在矩阵型组织结构中,若项目经理向一位能给项目提供支持的高级副总裁汇报工作,则(26)最好地描述了该项目经理的权力。
在面向对象的基本概念中,接口可以被理解为是类的一个特例。如果用可视化面向对象建模语言(UML)来表示,则____________图表示了类和接口之间的这种关系。
在电子政务信息系统设计中应高度重视系统的(7)设计,防止对信息的篡改、越权获取和蓄意破坏。
随机试题
下列关于量值传递与量值溯源的叙述中,错误的是____________。
简述财务会计报告的构成。
废片率的正确计算方法是
为了保存浆膜腔积液中化学成分,应加入的抗凝剂为
下列何种表述符合权利与义务的一般关系?
(2010年卷一第12题)对于一件优先权日为2007年9月27日、国际申请日为2008年2月15日的PCT申请,国际检索单位于2008年3月10日收到检索本后,应当最迟在下列哪个日期完成国际检索报告?
1岁半的儿童想给妈妈吃饼干时,会说:“妈妈”、“饼”、“吃”,并把饼干递过去。这表明该阶段儿童语言发展的一个主要特点是()。
根据以下情境材料,回答下列问题。幸福社区是一个人口流动较大的大型社区。近日该社区内发生多起盗窃案件,现场勘验后得到如下信息:下列几起案件可能为同一人作案的是()(单选)。
依据我国《婚姻法》的有关规定,可撤销婚姻的撤销事由是()。
下列中不是真正效度的是
最新回复
(
0
)