首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定包含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
35
问题
给定包含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
软件评测师上午基础知识考试
软考中级
相关试题推荐
项目质量管理的构成不包括()。
在实施过程中,监理单位应针对发现的问题,协调关系和排除矛盾,实行动态进度控制,(52)是不可缺少的手段。
信息系统工程项目是由建设单位、承建单位和监理单位三方共同完成,以下相关描述不正确的是:(43)________。
在质量监控过程中,(24)________不属于监理的工作内容。
编写可行性报告时,(2)________分析是对项目的价值、投资与预期利益进行科学评价。
阅读以下关于项目范围管理的说明,根据要求回答问题1~问题3。[说明]RT公司是一家致力于为电子政务市场提供应用系统建设的系统集成公司,最近接到开发一套向公众开放的政务信息发布与查询系统的项目。由于电子政务项目有一定的保密性要求,因此该系统涉
阅读以下关于项目成本/效益分析的说明,根据要求回答问题1~问题3。[说明]系统集成商Y公司承担了某建筑施工项目管理软件的研发工作,Y公司任命阮工为项目经理。该软件具有项目管理计划的编制及项目的动态管理功能。该项目从2008年7月1日开始,周
请将图2-4中(1)~(4)空缺处的内容填写完整。从图2-4中水平对应关系看,左边是软件设计过程,右边是软件测试过程。在软件设计过程中,SQA应按(5)进行检查活动。在软件测试过程中,系统测试是基于(6)的测试。
面向对象开发技术中,对象定义为系统中用来描述客观事物的一个实体,对象之间通过()执行有关操作。
表示浮点数时,若要求机器零在计算机中的表示为全“0”,则阶码应采用(37)。
随机试题
公文的各要素在公文文面上标识的位置和书写的样式是指公文的()
在微循环中,进行物质交换的主要部位是()
下列预测方法中,属于因果分析预测的是()。
在设计准备阶段监理的工作内容中,不应包括()。
某平面设计公司符合进项税加计扣减的销售额比例条件。2019年6月该公司取得不含增值税销售额300万元,发生进项税10万元,由于管理不善发生上月购进的设计用具丢失,需作进项税转出1万元,则该公司当期应纳增值税()万元。
Researchonanimalintelligencealwaysmakesmewonderjusthowsmarthumansare.【B1】______thefruit-flyexperimentsdescribed
主板又称母板,其中包括CPU、存储器、【 】、插槽以及电源等。
在关系模型中,一个关系的属性名表称为【 】,也就是二维表的表框架,相当于记录型。
I.CausesofBreakdownsin(1)【1】______1.Onstudents’part—insufficientcommandoverthe(2)ofEnglish【2】______—p
A.heightB.compensateC.whereasD.imbibeE.reflectF.degreeG.strategyH.replenishI.furtherJ.underK.strongerL.se
最新回复
(
0
)