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

admin2019-07-12 27

问题给定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)

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

软考中级

内存按字节编址从A5000H到DCFFFH的区域其存储容量为()。

在进行进度安排时，PERT图不能清晰的描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、……、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(1)

两个主机通过电缆直接相连，主机A的IP地址为220．17．33．24／28，而主机B的IP地址为220．17．33．100／28，两个主机互相ping不通，这时应该__________。(2013年上半年试题)

把下列8个地址块20．15．0．0--20．15．7．0聚合成一个超级地址块，则得到的网络地址是()。

在程序执行过程中，Cache与主存的地址映像由(1)。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，联结顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(1)

阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统存在Point、Line、Square三种图元，它们具有Shape接口，图元的类图关系如图6-1所示。现要将Circle图元加入此绘图系统以实现功能扩充。已

下图是利用公钥加密系统对数据进行加密的概念图，a和b处应分别是(44)。

A．血清淀粉酶升高B．血清淀粉酶正常或低于正常C．二者都有D．二者都无(2001年第131题)水肿型急性胰腺炎可有

对于兴奋性突触的结构特点，不正确的是

特发性血小板减少性紫癜，哪一种描述是不正确的

机械台班使用定额的两种表现形式是()。

《生产安全事故报告和调查处理条例》规定，根据生产安全事故造成的人员伤亡或者直接经济损失，将生产安全事故分为()四个等级。

对证券司、证券投资咨询机构从事证券投资顾问业务实行自律管理，并依据有关法律、行政法规和相关规定，制定相关执业规范和行为准则的是()。

仅适合有投资经验客户的理财产品的起点金额不得低于()万元人民币。

恋歌诗人产生在12—14世纪，他们受法国游吟诗人的影响，因大多演唱爱情歌曲而被称为恋歌诗人。

公务员晋级领导职务的应当按照有关规定实行任职前公示制度和任职试用期制度。()

Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions1-5,choosethemostsuitableonefromthelistA-Gtofi