首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2013年上半年上午试题62、63)给定n个整数构成的数组A={a1,a2,……,an}和整数x,判断A中是否存在两个元素ai和aj,使得ai+aj=x。为了求解问题,首先用归并排序算法对数组A进行从大到小排序;然后判断是否存在ai+aj=x,具体的方法
(2013年上半年上午试题62、63)给定n个整数构成的数组A={a1,a2,……,an}和整数x,判断A中是否存在两个元素ai和aj,使得ai+aj=x。为了求解问题,首先用归并排序算法对数组A进行从大到小排序;然后判断是否存在ai+aj=x,具体的方法
admin
2021-01-13
1.8K+
问题
(2013年上半年上午试题62、63)给定n个整数构成的数组A={a
1
,a
2
,……,a
n
}和整数x,判断A中是否存在两个元素a
i
和a
j
,使得a
i
+a
j
=x。为了求解问题,首先用归并排序算法对数组A进行从大到小排序;然后判断是否存在a
i
+a
j
=x,具体的方法如下列伪代码所示。则求解该问题时排序算法应用了________(62)算法设计策略,整个算法的时间复杂度为_____(63)。
i=1;j=n
while i<j
If a
i
+a
j
=x return true
Else if a
i
+a
j
>x
J--;
Else
I++;
Return false;
(63)
选项
A、O(n)
B、O(nlgn)
C、O(n
2
)
D、O(nlg
2
n)
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/htCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】为了有效记录交通事故情况,欲设计一个交通事故记录系统。一辆汽车有一个唯一的“车牌号”,车主购买汽车时需要提供相关信息,包括身份证、姓名、年龄、性别、地址等。一个车主可以拥有多辆汽
阅读以下说明和Java代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】在某些系统中,存在非常复杂的对象,可以采用循序渐进的方式进行组合将小对象组合,成复杂的对象。以下实例展示了Builder(生成器)模式。该实例用来建立“文件”,文件内容包括
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某电子商务系统采用以数据库为中心的集成方式改进购物车的功能,详细需求如下:(1)加入购物车。顾客浏览商品,点击加入购物车,根据商品标识从商品表中读取商品信息,并更新购物车表。
某软件公司现欲开发一款飞机飞行模拟系统,该系统主要模拟不同种类飞机的飞行特征与起飞特征。需要模拟的飞机种类及其特征如表16—4所示。为支持将来模拟更多种类的飞机,采用策略设计模式(Strategy)设计的类图如图16一12所示。图16—12中,Ai
阅读下列说明和C++代码,将应填入___________(n)处的字句写在答题纸的对应栏内。【说明】某大型购物中心欲开发一套收银软件,要求其能够支持购物中心在不同时期推出的各种促销活动,如打折、返利(例如,满300返100)等。现采用策略(Strate
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域道路交通网的信息。道路交通网由若干个路段(RoadSeg
在活动图中,结点表示项日中各个工作阶段的里程碑,连接各个结点的边表示活动,边上的数字表示活动持续的时间。在下面的活动图中,从A到J的关键路径是(16),关键路径的长度是(17),从E开始的活动启动的最早时间是(18)。
某火车票销售系统有n个售票点,该系统为每个售票点创建一个进程Pi(i=1,2,…,n)。假设Hi(j=1,2+,…,m)单元存放某日某车次的剩余票数,Temp为Pi进程的临时工作单元,x为某用户的订票张数。初始化时系统应将信号量S赋值为(23)。Pi进程的
XML is a(71)language for documents containing(72)information. Structured information contains both content(words, pictures, e
面向对象的数据库是(48)的集合。
随机试题
将处方中全部饮片粉碎成细粉,加适宜辅料制成的中药片剂称为
《本草经集注》新增的药物不可能见于()(2005年第31题)
对脑性瘫痪患儿的治疗原则是()。
有关氧化磷酸化的叙述错误的是
(),银监会正式批准中国邮政储蓄银行开业。
针对会计师事务所制定的业务质量控制制度,以下说法中不正确的是()。
Youmusthavebeentroubledbywhentosay"Iloveyou"becauseitisoneofthegreatestpuzzlesinourlife.Whatifyous
Mostearthquakesoccurwithintheupper15milesoftheearth’ssurface.Butearthquakescananddooccuratall【C1】________to
MikeismybestfriendwhomIwilltrymybesttohelp,________itmeansmoreworktome.
A、Theapplesandpearsmightnotbesogood.B、Theapplesarenotasgoodasthepears.C、Theapplesandpearsareverygood.D、
最新回复
(
0
)