首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定包含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
96
问题
给定包含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
软件评测师上午基础知识考试
软考中级
相关试题推荐
若投标单位(65),招标单位可视其为严重违约行为,没收其投标保证金。
IS09000质量管理体系认证书的有效期为(50)。
结合你的项目管理经验,简要分析项目中出现这种局面的可能原因。项目经理许某在实施“无线通”时可能遇到的风险有哪些?结合你的项目管理经验,请简要叙述许某为走出这样的困境,可能采取的措施。
阅读以下说明,根据要求回答问题1~问题3。[说明]系统集成商Y公司承担了某企业的业务管理系统的开发建设工作,Y公司任命阮工为项目经理。该业务管理系统建设工程可分解为15个工作(箭头线表示),根据工作的逻辑关系绘出的双代号网络图如图1-4所示
请用400字以内的文字,结合你的项目管理经验,分析王经理在进度管理方面主要存在的问题。请简要叙述王经理制定进度计划所采用的主要技术和工具。
A信息系统集成公司有员工50多名,其中技术部开发人员有30多人。公司采用矩阵式的组织结构。公司的主营业务是开发企业信息化建设方面的项目,业务较为繁忙,一般有十多个项目在同时进行。由于技术人员有限,为保证各个项目的进展,人员在项目间的兼职与交叉很严重。一个技
数据仓库通过数据转移从多个数据源中提取数据,为了解决不同数据源格式不统一的问题,需要进行(16)操作。
下列安全策略中,()属于功能性安全。
面向对象开发技术中,对象定义为系统中用来描述客观事物的一个实体,对象之间通过()执行有关操作。
随机试题
对接触了麻疹的易感儿应隔离观察21天,做了被动免疫者无需观察隔离。()
不符合糖尿病酮症酸中毒的临床表现是
A.自汗B.盗汗C.大汗D.半身汗E.头汗
患者,女性,32岁。因剖宫产后卧床多日造成长发打结且黏结成团,护士欲帮其湿润梳通头发宜选用
王某投资开办了一家餐馆(个人独资企业),其自行核算的2009年度销售收入为1000000元,各项支出合计为800000元,应纳税所得额为200000元。2010年4月,经会计师事务所审计,发现有以下几项支出未按税法规定处理:(1)王某的工资费用60
A市的甲公司,将位于B市的一处房产转让给了C市的乙公司,则根据土地增值税法律制度的规定,下列说法正确的有()。
事业单位的专业技术岗位包括高级岗位、中级岗位、初级岗位。初级岗位分三个等级,即()。
一个C类网络的子网掩码为255.255.252.252,则该C类网络的主机数目是()。
在进行多维分析时,如果将年销售额投影到每个月上来进行观察,这种分析动作被称为________。
Thestrangerhadtowalktothenextvillagebecausetherewasnobusgoingthere.Thebehavioroftheoldmanisquiteunusual
最新回复
(
0
)