首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定n个整数构成的数组A={a1,a2,……,an}和整数x,判断A中是否存在两个元素ai和aj,使的ai+aj=x。为了求解问题,首先用归并排序算法对数组A进行从大到小排序;然后判断是否存在ai+aj=x,具体的方法如下列伪代码所示。则求解该问题时排序算
给定n个整数构成的数组A={a1,a2,……,an}和整数x,判断A中是否存在两个元素ai和aj,使的ai+aj=x。为了求解问题,首先用归并排序算法对数组A进行从大到小排序;然后判断是否存在ai+aj=x,具体的方法如下列伪代码所示。则求解该问题时排序算
admin
2019-07-12
71
问题
给定n个整数构成的数组A={a
1
,a
2
,……,a
n
}和整数x,判断A中是否存在两个元素ai和aj,使的ai+aj=x。为了求解问题,首先用归并排序算法对数组A进行从大到小排序;然后判断是否存在a
i
+a
j
=x,具体的方法如下列伪代码所示。则求解该问题时排序算法应用了(62)算法设计策略,整个算法的时间复杂度为(63)。
i=1;j=n
Whilei
Ifrdi+ai=xretumtree
Els
(62)
选项
A、分治
B、贪心
C、动态规划
D、回溯
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/b6CZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
把IP网络划分成子网的好处是(55)________________。
DHCP客户端不能从DHCP服务器获得__________。(2010年上半年试题)
内聚性和耦合性是度量软件模块独立性的重要准则,软件设计时应力求(6)。
ZigBee网络是IEEE802.15.4定义的低速无线个人网,其中包含全功能和简单功能两类设备,下面关于这两类设备的描述中错误的是()。
若内存地址区间为4000H~43FFH,每个存贮单元可存储16位二进制数,该内存区域由4片存储器芯片构成,则构成该内存所用的存储器芯片的容量是(4)。
SNMPv2提供了几种访问管理信息的方法,其中属于SNMPv2特有的是(50)。
下图是一个软件项目的活动图,其中顶点表示项目里程碑,联结顶点的边表示包含的活动,则里程碑(1)在关键路径上,活动FG的松弛时间为(2)。(1)
中国企业M与美国公司L进行技术合作,合同约定M使用一项在有效期内的美国专利,但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品,以下叙述正确的是__________。(2012年上半年试题)
图3-2是该系统类图的一部分,依据上述说明中给出的术语,给出类Lock的主要属性。组装(composition)和聚集(aggregation)是UML中两种非常重要的关系。请说明组装和聚集分别表示什么含义?两者的区别是什么?
根据题意,补充图2-3中(a)处的空缺,即货物关系模式的属性。写出每种关系模式的主键。
随机试题
关于自然人和法人的权利能力,下列选项正确的是()
肺的宣发,主要向上、向外、升宣、发散的物质是
被告人赵某家在甲地,住在乙地。在追诉有效期内被发现在丙地盗窃现金400元,在火车上盗窃旅行包一个,内有金首饰两件,现金5000元。他到丁地销赃时被抓获。此案的审判管辖应届何地法院管辖?
房地产投资的时间风险是指选择合适的时机进入市场。()
采用固定总价合同时,发包方承担的风险是()。
决定贷款授信额度时需要评估和考虑的因素有()。
甲公司为增值税一般纳税人,适用的增值税税率为16%,甲公司2018年12月发生如下交易或事项:(1)5日,向乙公司销售商品一批,开出的增值税专用发票上注明的售价为60000元,增值税税额为9600元。该批商品的成本为40000元。甲公司为了及早收回
A、 B、 C、 D、 A本题属于样式类,主要考察了图形样式的运算,第一组图形中,前两个图形白色区域求同得到第三个图形,依照此规律,所以选择A选项。
ImportanceofthePublicImagePublicimagereferstohowacompanyisviewedbyitscustomers,suppliers,andstockholders(股东)
Anysurpluswassoldto_________theirincome.
最新回复
(
0
)