首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定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
42
问题
给定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
软件设计师上午基础知识考试
软考中级
相关试题推荐
某网络工程计划图如下所示,边上的标记为任务编码及其需要的完成时间(天),则整个工程的工期为(10)。
下图是一个软件项目的活动图,其中顶点表示项目里程碑,边表示包含的活动,边上的权重表示活动的持续时间,则里程碑__________在关键路径上。(2011年上半年试题)
在进行进度安排时,PERT图不能清晰的描述(1),但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、……、J,其PERT如下图所示(A=1表示该任务A的持续时间是1天),则项目X的关键路路径是(2)。(2)
在进行进度安排时,PERT图不能清晰的描述(1),但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、……、J,其PERT如下图所示(A=1表示该任务A的持续时间是1天),则项目X的关键路路径是(2)。(1)
下页图中画出曼彻斯特编码和差分曼彻斯特编码的波形图,实际传送的比特卑为(28)。
利用交换机可以把网络划分成多个虚拟局域网(VLAN)。一般情况下,交换机默认的VLAN是__________。(2008年下半年试题)
某公司网络的地址是202.110.128.0/17,下面的选项中,(54)属于这个网络。
在Linux中,更改用户口令的命令是______。
在某并发系统中,有一个发送进程A、一个接收进程B、一个环形缓冲区BUFFER、信号量S1和S2。发送进程不断地产生消息并写入缓冲区BUFFER,接收进程不断地从缓冲区BUFFER取消息。假设发送进程和接收进程可以并发地执行,那么,当缓冲区的容量为N时,如何
随机试题
ALA合酶的辅酶是
下列能平抑肝阳,敛阴止汗的药物是
[2011真题·多选(选做)]采暖工程中,热风采暖系统适用的场合有()。
从业务运作的实质来看,福费廷就是()。
()是一个行政机关或行政首长直接领导的下级单位或人员的数目。
根据《公安机关组织管理条例》有关规定,下列公安机关内设机构属于执法勤务机构的是:
社会治安综合治理的任务主要包括()等。
干细胞遍布人体,因为拥有变成任何类型细胞的能力而令科学家们着迷,这种能力意味着它们有可能修复或者取代受损的组织。而通过激光刺激干细胞生长很有可能实现组织生长,因此研究人员认为激光技术或许将成为医学领域的一种变革工具。以下哪项如果为真,最能支持上述结论?
A、Hecompletedhisbiggestcharityprojectuntilnow.B、HegotamessagefromObamaandlawmakers.C、Heaskedforhelpforthose
Peopleappeartobeborntocompute.Thenumericalskillsofchildrendevelopsoearlyandsoinexorably(坚定地)thatitiseasyt
最新回复
(
0
)