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

单选题 A．分治 B．贪心 C．动态规划 D．回溯

【正确答案】 A

【答案解析】

单选题 A．O(n) B．O(nlgn) C．O(n²) D．O(nlg²n)

【正确答案】 B

【答案解析】[解析] 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。