给定n个整数构成的数组A={a1，a2，……，an}和整数x，判断A中是否存在两个元素ai和aj，使的ai+aj=x。为了求解问题，首先用归并排序算法对数组A进行从大到小排序；然后判断是否存在ai+aj=x，具体的方法如下列伪代码所示。则求解该问题时排序算

admin2019-07-12 42

问题给定n个整数构成的数组A={a₁，a₂，……，a_n}和整数x，判断A中是否存在两个元素ai和aj，使的ai+aj=x。为了求解问题，首先用归并排序算法对数组A进行从大到小排序；然后判断是否存在a_i+a_j=x，具体的方法如下列伪代码所示。则求解该问题时排序算法应用了(62)算法设计策略，整个算法的时间复杂度为(63)。
i=1;j=n
WhileiIfrdi+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中，更改用户口令的命令是______。

ALA合酶的辅酶是

下列能平抑肝阳，敛阴止汗的药物是

[2011真题·多选(选做)]采暖工程中，热风采暖系统适用的场合有()。

从业务运作的实质来看，福费廷就是()。

()是一个行政机关或行政首长直接领导的下级单位或人员的数目。

根据《公安机关组织管理条例》有关规定，下列公安机关内设机构属于执法勤务机构的是：

社会治安综合治理的任务主要包括()等。

A、Hecompletedhisbiggestcharityprojectuntilnow.B、HegotamessagefromObamaandlawmakers.C、Heaskedforhelpforthose

Peopleappeartobeborntocompute.Thenumericalskillsofchildrendevelopsoearlyandsoinexorably(坚定地)thatitiseasyt