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

admin2019-04-22 129

问题给定n个整数构成的数组A={a₁，a₂，……，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)

软件设计师上午基础知识考试

软考中级

建筑物综合布线系统中的干线子系统是(66)，水平子系统是(67)。（67）

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则__________在关键路径上。(2012年上半年试题)

在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(1)

一个项目为了修正一个错误而进行了变更。这个变更被修正后，却引起以前可以正确运行的代码出错。__________最可能发现这一问题。(2009年下半年试题)

将高级语言源程序翻译成机器语言程序的过程中，常引入中间代码。以下关于中间代码的叙述中，不正确的是()。

程序运行过程中常使用参数在函数(过程)间传递信息，引用调用传递的是实参的(9)。

用户B收到用户A带数字签名的消息M，为了验证M的真实性，首先需要从CA获取用户的数字证书，并利用(1)验证该证书的真伪，然后利用(2)验证M的真实性。(2)

通过改变载波信号相位值来表示数字0、1的方法称为__________。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项目所需的最短时间是(2)天。(2)

______hasalreadybeenpointedoutbefore,Englishgrammarisnotasetofdeadrules.

下列哪些用品是儿科急诊室应当配备的物品

以下各项中，最低折旧年限为3年的固定资产是()。

根据中外合作经营企业法律制度规定，中外合作经营企业的合作各方在合作期限届满前，经协商同意延长期限，并向审批机关提出延长合作期限申请而获得批准的，延长期限的起算日期是()。

下列属于保卫工作的是()。

设常数a≥0，证明：当x＞0时，(x2—2ax+1)e-x＜1．

Itwasonceconsideredextreme,butcosmeticsurgeryhasbecomenormalised.Butisamoreperfectselfalwaysahappierone?

ProfessorWangwentonalecturetourtoEdinburgh.

Today,theTowerofLondonisoneofthemostpopulartourist【C1】______andattractsoverthreemillionvisitorsayear.Itwas