试题查看

首页 > 软件水平考试 > 试题查看
【单选题】

给定n个整数构成的数组A=A1,A2,……,An和整数x,判断A中是否存在两个元素Ai和Aj,是的Ai+Aj=x。为了求解问题,首先用归并排序算法对数组A进行从大到小排序;然后判断是否存在Ai+Aj=x,具体的方法如下列伪代码所示。则求解该问题时排序算法应用了______算法设计策略,整个算法的时间复杂度为______。
i=1;j=n
whilE i<j
iF Ai+Aj=x rEturn truE
ElsE iF Ai+Aj>x
j--;
ElsE
i++;
rEturn FAlsE;
A、分治 B.贪心
C、动态规划
D、回溯

查看答案解析

参考答案:

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计,该试题:

84%的考友选择了A选项

9%的考友选择了B选项

1%的考友选择了C选项

6%的考友选择了D选项

你可能感兴趣的试题

进程资源图如图(a)和(b)所示,其中:图(a)中______;图(b)中_________设计模式能使一个对象的状态发生改变时通所有依赖它的监听者。_____假没内存管理采用可变式分区分配方式,系统中有五个进程P1~P5,且某一时刻内存使假设学生Students和教师Tcachers关系模式如下所示:Students______设计模式能使一个对象的状态发生改变时通所有依赖它的监听者。_____假没内存管理采用可变式分区分配方式,系统中有五个进程P1~P5,且某一时刻内存使