首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定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-04-22
88
问题
给定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,具体的方法如下列伪代码所示。则求解该问题时排序算法应用了
(1)
算法设计策略,整个算法的时间复杂度为
(2)
。
…
1=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;
(1)
选项
A、分治
B、贪心
C、动态规划
D、回溯
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/XiRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
CDMAforcellularsystemscanbedescribedasfollows.AswithFDMA,eachcellisallocatedafrequency(71),whichissplitinto
某公司网络的地址是192.168.192.0/20,要把该网络分成32个子网,则对应的子网掩码应该是(54)________________,每个子网可分配的主机地址数是(55)________________。
利用差错检测技术自动地对丢失帧和错误帧请求重发的技术称为__________。
在异步通信中,每个字符包含1位起始位,7位数据位,1位奇偶位和2位终止位,每秒钟传送100个字符,则有效数据速率为__________。(2013年上半年试题)
SNMPv2的()操作为管理站提供了从被管设备中一次取回一批数据的能力。
IPv6地址33AB00000000CD300000000000000000/60可以表示成各种简写形式,以下写法中,正确的是__________。(2011年下半年试题)
若在系统中有若干个互斥资源R,6个并发进程,每个进程都需要2个资源R,那么使系统不发生死锁的资源R的最少数目为______。
在程序的执行过程中,Cache与主存的地址映像由__________。(2011年下半年试题)
若在系统中有若干个互斥资源R,6个并发进程,每个进程都需要2个资源R,那么使系统不发生死锁的资源尺的最少数目为__________。(2010年上半年试题)
在CPU中,(3)可用于传送和暂存用户数据,为ALU执行算术逻辑运算提供工作区。
随机试题
A公司王总代表公司出席行业年度联谊会,从管理的角度来说,他扮演的是()
Bettywasthe______childofthathouseholdandshedevelopedquiteafewbadhabitsharmfultohergrowth.
母猪群,高热稽留,腹泻,呼吸困难,耳部及腹下皮肤有较大面积发绀,部分孕猪发生流产、死胎,取淋巴结染色镜检,发现香蕉形虫体。该病可能是()
可用“离、人、出、合”来概括其循行特点的是
根据《建筑安装工程费用项目组成》(建标[2003]206号)文件的规定,工料单价法计价程序申,当以直接费为计算基数时,利润的计算基数中包括()。
社会评价提出尽量减少或避免项目负面社会影响的(),以保证项目顺利实施并使项目效果持续发挥。
水运工程依法必须招标的项目,全部使用国有资金投资,或者国有资金投资占控股或主导地位的,应当()。
使用自有资金也应计算利息收入,这种利息从成本角度看是()。
某甲受过某乙的羞辱,一直想报复某乙。一天,某甲邀集了某丙等十几人与某乙等四人在一酒吧内斗殴,结果造成某乙重伤。对某甲的行为应当依照()定罪处罚。
下列关于报表的有效属性及其用途的描述中,错误的是()。
最新回复
(
0
)