首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定n个整数构成的数组A={a1,a2,……,an}和整数x,判断A中是否存在两个元素ai和aj,是的ai+aj=x。为了求解问题,首先用归并排序算法对数组A进行从大到小排序;然后判断是否存在ai+aj=x,具体的方法如下列伪代码所示。则求解该问题时排序算
给定n个整数构成的数组A={a1,a2,……,an}和整数x,判断A中是否存在两个元素ai和aj,是的ai+aj=x。为了求解问题,首先用归并排序算法对数组A进行从大到小排序;然后判断是否存在ai+aj=x,具体的方法如下列伪代码所示。则求解该问题时排序算
admin
2019-04-22
89
问题
给定n个整数构成的数组A={a
1
,a
2
,……,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
软件设计师上午基础知识考试
软考中级
相关试题推荐
Theusualwaytoensurereliabledeliveryistoprovidethe(71)withsomefeedbackaboutwhatishappeningattheotherendof
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续天数,则完成该项目的最少时间为(9)________________天。活动EH和IJ的松弛时间分别为(10)________________天。
某客户端可以ping通同一网段内的部分计算机,原因可能是(49)________________。
在Windows中运行routeprint命令后得到某主机的路由信息如下图所示。则该主机的IP地址为________________,子网掩码为________________,默认网关为________________。
在Windows下,nslookup命令结果如图所示,ftp.soffwaretest.com的IP地址是________________,可通过在DNS服务器中新建________________实现。
CRC是链路层常用的检错码,若生成多项式为X5+X3+1,传输数据10101110,得到的CRC校验码是()。
关于无线局域网,下面叙述中正确的是__________。(2008年下半年试题)
使用CIDR技术把4个C类网络220.117.12.0/24、220.117.13.0/24、220.117.14.0/24和220.117.15.0/24汇聚成一个超网,得到的地址是_________。(2009年下半年试题)
阅读以下说明和流程图(如图1所示),回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G))的后缀表示为ABC*D+E*-FG+/为了方
若a=1,b=2,c=3,d=4,则后缀式db/cc*a-b*+的运算结果为(56)。
随机试题
有以下程序()#include<stdio.h>inta=2;intf(int*A){return(*A)++;}main(){ints=0;{inta=5;s+=f(&a);
A.Gilbert综合征B.无效造血C.Dubin-Johnson综合征D.Crigler-Najjar综合征E.Rotor综合征
与解剖学水平面平行的线是
按照《招标投标法》的要求,招标人如果自行办理招标事宜,应具备的条件包括()。
下列属于我国政府非税收入项目的有()。
下列失业人员中,应停止领取失业保险金的有()。
下列结构中,属于装配式组合结构建筑的有()。
皮格马利翁效应启示教师对学生要()。
谈谈阿希的印象形成实验对你的启发。
设有以下语句:inta=1,b=2,c;c=a^(b<<2);执行后,c的值为()。
最新回复
(
0
)