题目内容

给定n个整数构成的数组A=a1，a2，……，an和整数x，判断A中是否存在两个元素ai和aj，是的ai+aj=x。为了求解问题，首先用归并排序算法对数组A进行从大到小排序；然后判断是否存在ai+aj=x，具体的方法如下列伪代码所示。则求解该问题时排序算法应用了（27）算法设计策略，整个算法的时间复杂度为（28）。i=1;j=nWhile i＜jIf ai+aj=x return trueElse if ai+aj＞xJ--;ElseI++;Return false; （27）处填（）。

A. 分治
B. 贪心
C. 动态规划
D. 回溯

查看答案

搜索结果不匹配？点我反馈

更多问题

计算机内使用的是二进制。（）

A. 对
B. 错

在计算机中，一个字节由7位二进制组成。（）

A. 对
B. 错

计算机的杀毒软件可以清除任何已发现和未发现的病毒。（）

A. 对
B. 错

三、事件排序：(共5题。每道题给出五个事件，每个事件是以简短语句表述的，接着给出四种假定发生顺序的数字序列，请你选择其中最合乎逻辑的一种事件顺序。注意：要以最少的假设来联系和安排这五个事件的发生顺序。) 请开始答题：

A. 5—2—4—3—1
B. 3—5—2—4—1
C. 2—3—5—4—1
D. 2—5—3—1—4