首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定包含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
60
问题
给定包含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),招标单位可视其为严重违约行为,没收其投标保证金。
在监理实施过程中,监理单位与建设单位的联系均以书面函件为准。在不作出紧急处理时可能导致人身、设备或项目事故的情况下,监理应(69)________。
在软件开发过程中,监理工程师按照正常的程序和方法,对开发过程进行了检查和监督,并未发现任何问题,但仍有可能出现由于系统设计缺陷导致不能全部满足实际应用的情况。这种属于,(38)________风险。
阅读以下关于项目成本/效益分析的说明,根据要求回答问题1~问题3。[说明]系统集成商Y公司承担了某建筑施工项目管理软件的研发工作,Y公司任命阮工为项目经理。该软件具有项目管理计划的编制及项目的动态管理功能。该项目从2008年7月1日开始,周
请将图2-4中(1)~(4)空缺处的内容填写完整。以下是关于V模型优点的论述,请将(7)~(13)空缺处的内容填写完整。①客户需求分析对应验收测试。在进行需求分析、功能设计的同时,测试人员就可以阅读、审查分析结果,从而了解(7),确定(8),可
有多年开发经验的赵工被任命为某应用软件丌发项目的项目经理,客户要求10个月完成项目。项目组包括丌发、测试人员共10人,赵工兼任配置管理员的工作。按照客户的初步需求,赵工估算了工作量,发现工期很紧。因此,赵工在了解客户的部分需求之后,就开始对这部分
阅读以下说明,请回答问题1至问题3,将解答填入对应栏内。[说明]某大楼布线工程基本情况为:一层到四层,必须在低层完成后才能进行高层布线。每层工作量完全相同。项目经理根据现有人员和工作任务,预计每层布线需要一天完成。项目经理编制了该项目的进度
项目经理老周负责管理企业的第一个数字校园网应用系统开发项目,项目进度安排十分紧张。目前项目的情况是:项目有一个高层发起人,并且项目章程和项目计划都已经获得批准和签字;通过定期会议和报告,向客户人员提供了项目进展的全面情况;项目在预算之内并且符合进度计划要求
面向对象开发技术中,对象定义为系统中用来描述客观事物的一个实体,对象之间通过()执行有关操作。
随机试题
组织是否投资的理由可能是()。
以模具型腔型面的圆弧中心为基准,加工相切的各平面和斜面。
中国2001年发行的中国人世成功纪念邮票(已经使用)
下列商业银行经营目标存在矛盾的是()。
某幼儿园的两位教师在办公室闲谈,甲老师说:“我们班的××特别聪明,懂得很多知识,真不愧是工程师的儿子。”乙老师说:“我班的××什么都不会,怎么教都学不好,没办法,父母都是小学文化。”甲老师说:“龙生龙,凤生凤,老鼠的儿子会打洞嘛,就是这个理儿。”问题:请
甲公司的董事长乙,指使公司经理丙欺骗银行,使公司获得贷款800万元用于经营。但因经营不善,造成银行500万元贷款无法收回。关于本案,下列选项中正确的是()。
设二次型xTAx=x12+4x22+x32+2ax3x2+2bx1x3+2cx2x3,矩阵A满足AB=0,其中求(A一3E)b.
设总体,样本值为1,1,3,2,1,2,3,3,求θ的矩估计和最大似然估计.
TASKONE--THEFEELINGOFTHESPEAKER•Forquestions13-17,matchtheextractswiththefeelings,listedA-H.•Foreachextract,
Maryonce_____withanothermusiciantocomposeapieceofpopmusic.
最新回复
(
0
)