首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定包含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
93
问题
给定包含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
软件评测师上午基础知识考试
软考中级
相关试题推荐
在软件开发过程中,监理工程师按照正常的程序和方法,对开发过程进行了检查和监督,并未发现任何问题,但仍有可能出现由于系统设计缺陷导致不能全部满足实际应用的情况。这种属于,(38)________风险。
在质量监控过程中,(24)________不属于监理的工作内容。
阅读以下关于项目采购管理的说明,根据要求回答问题1~问题3。[说明]飞达物流服务有限公司(以下简称飞达公司)是一家专业从事物流包装、流通加工、仓储和运输等业务的第三方物流公司。该公司自主研发了一套物流管理信息系统,以支持日常经营业务处理。系
阅读下列说明,针对项目的启动、计划制订和执行过程中存在的部分问题,根据要求回答问题1~问题3。[说明]2009年3月,系统集成商PH公司承担了某事业单位电子政务二期工程,合同额为650万元,全部工期预计5个月。该项目由PH公司总经理庞总主管
阅读以下关于项目范围管理的说明,根据要求回答问题1~问题3。[说明]RT公司是一家致力于为电子政务市场提供应用系统建设的系统集成公司,最近接到开发一套向公众开放的政务信息发布与查询系统的项目。由于电子政务项目有一定的保密性要求,因此该系统涉
阅读以下关于项目成本/效益分析的说明,根据要求回答问题1~问题3。[说明]系统集成商Y公司承担了某建筑施工项目管理软件的研发工作,Y公司任命阮工为项目经理。该软件具有项目管理计划的编制及项目的动态管理功能。该项目从2008年7月1日开始,周
阅读下列说明,针对项目的进度管理,回答问题1至问题3。将解答填入的对应栏内。[说明]B市是北方的一个超大型城市,最近市政府有关部门提出需要加强对全市交通的管理与控制。2008年9月19日B市政府决定实施智能交通管理系统项目,对路面人流和车
[说明]项目经理张某率领项目组为某银行开发了一套“银证通”管理系统,这是一套典型的异构环境下的分布式电子交易系统。该系统在实际工作环境下运行状况良好,客户方也非常满意。在系统正式运行的第三个月末,由于银行业务的调整,客户方提出需要修改一下该系统的功
(2011年上半年)Simple公司承担了某大学图书馆存储及管理系统的开发任务,项目周期4个月。小陈是Simple公司的员工,半年前入职。在校期间,小陈跟随导师做过两年的软件开发,具有很好的软件开发基础。领导对小陈很信任,本次任命小陈
下列安全策略中,()属于功能性安全。
随机试题
Whatwillthelistenersprobablydothen?
CPU与存储器之间在速度的匹配方面存在着矛盾,一般采用多级存储系统层次结构来解决或缓和矛盾。按速度的快慢排列,它们是高速缓存、内存、_________。
幽门梗阻时禁用下列哪类药物
肩周炎的最主要治疗方法是
小柴胡汤和蒿芩清胆汤中均含有药物是
承担产品侵权责任的要件包括()。
市人民检察院对于王某涉嫌非法向外国人出售、赠送珍贵文物罪,应当如何处理?指控王某犯有巨额财产来源不明罪,首先应当承担证明其财产或者支出明显超过合法收入且差额巨大的证明责任的,是下列选项中的哪些机关或人员?
()是指对具有估计性的会计事项,应当谨慎从事,应当合理预计可能发生的损失和费用,不预计或少预计可能带来的利润。
将Fe、Mg合金4.00g投入到足量的一定浓度的硝酸中,金属与硝酸完全反应(金属全部溶解),共收集到标准状况下的气体VL(气体为No租NO2),若向反应后的溶液中加入足量的氢氧化钠溶液,理论上最多可得沉淀8.25g,则V值可能为()。
方程x+2=ex根的个数是[].
最新回复
(
0
)