首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定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
38
问题
给定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
软件设计师上午基础知识考试
软考中级
相关试题推荐
WindowsServer2003中能够发送SNMP请求报文并能对SNMP报文进行解析的服务为(49);用以监听被管主机发送来的陷入报文的服务为(50)。
下图所示的网络拓扑中配置了RIP协议,且RIP协议已更新完成,下表所示为AR2路由器上查看到的路由信息。从查看到的路由信息可以判断(65)________________,造成故障的原因是(66)________________。
在SNMP协议中,管理站要设置被管对象属性信息,需要采用________________命令进行操作;被管对象有差错报告,需要采用________________命令进行操作。
IEEEE802.11i标准制定的无线网络加密协议________________是一个基于________________算法的加密方案。
采用n位补码(包含一个符号位)表示数据,可以直接表示数值________________。
在Windows系统的服务项中,()服务使用SMB协议创建并维护客户端网络与远程服务器之间的链接。
以下关于网络冗余设计的叙述中,错误的是()。
某公司使用包过滤防火墙控制进出公司局域网的数据,在不考虑使用代理服务器的情况下,下面描述错误的是“该防火墙能够(9)”。
两个以上的申请人分别就相同内容的计算机程序的发明创造,先后向国务院专利行政部门提出申请,______可以获得专利申请权。
在网络的分层设计模型中,对核心层工作规程的建议是___________。
随机试题
企业型新产品包括()
下列各项关于每股收益的表述中,正确的是()。
自我认识与自我探索服务的主要目标有()。
关于环境对个体发展的影响,正确的说法有()。
简述素质教育的特点。
在中国传统文化中,“五谷”通常指的是稻、黍、稷、麦、菽等五种谷物。其中“菽”指的是:
十八届三中全会强调,全面深化改革,必须高举中国特色社会主义伟大旗帜,以马克思列宁主义、毛泽东思想、邓小平理论、“三个代表”重要思想、科学发展观为指导,坚定信心,凝聚共识,统筹谋划,协同推进,坚持社会主义市场经济改革方向,以促进社会公平正义、增进入民福祉为出
Lookaroundtheworldandtheforcesaremassing.OnonesideareCalifornianprisonguards,Britishpolicemen,Frenchrailworke
逻辑移位指令SHL用于( )。
Youwillhearanotherfiveshortpieces.Foreachpiecedecidewhatthespeakerisgoingtodonext.Writeoneletter(A-H)next
最新回复
(
0
)