首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定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-07-12
26
问题
给定n个整数构成的数组A={a
1
,a
2
,……,a
n
}和整数x,判断A中是否存在两个元素ai和aj,使的ai+aj=x。为了求解问题,首先用归并排序算法对数组A进行从大到小排序;然后判断是否存在a
i
+a
j
=x,具体的方法如下列伪代码所示。则求解该问题时排序算法应用了(62)算法设计策略,整个算法的时间复杂度为(63)。
i=1;j=n
Whilei
Ifrdi+ai=xretumtree
Els
(63)
选项
A、O(n)
B、0(nlgn)
C、O(n
2
)
D、O(nlg
2
n)
答案
B
解析
分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。分支算法的时间复杂度为O(nlgn)。
转载请注明原文地址:https://jikaoti.com/ti/v5G7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
使用ADSL接入Internet,用户端需要安装________________协议。
关于OSPF协议,下列说法错误的是(23)。
建立一个家庭无线局域网,使得计算机不但能够连接因特网,而且WLAN内部还可以直接通信,正确的组网方案是(66)。
下面信息中(20)包含在TCP头中而不包含在UDP头中。
某主机本地连接属性如下图所示,下列说法中错误的是__________。(2012年下半年试题)
在异步通信中,每个字符包含1位起始位、7位数据位、1位奇偶校验位和2位终止位,每秒钟传送100个字符,则有效数据速率为__________。(2010年下半年试题)
ZigBee网络是IEEE802.15.4定义的低速无线个人网,其中包含全功能和简单功能两类设备,下面关于这两类设备的描述中错误的是()。
在进行DNS查询时,首先向()进行域名查询,以获取对应的IP地址。
网络系统设计过程中,物理网络设计阶段的任务是____________。
互联网中常用的音频文件格式不包括(28)。
随机试题
流行性乙型脑炎、狂犬病、钩端螺旋体病均为自然疫源性疾病。()
心源性水肿的开始部位是
关于事实行为的表述,错误的是()。
哪些是应该废除的计量单位和容易出现使用错误的计量单位?
下列关于对机械设备安全防护罩的技术要求,说法正确的是()。
在国际债券市场上筹集资金,都可以得到一个主权国家政府最终偿债的承诺保证。()
旅游安全要把安全教育、职工培训制度化、经常化,培养职工的();对新招聘的职工,必须经过安全培训,合格后才能上岗。
据统计,2016年5月全国基本型乘用车产销21.19万辆和22.13万辆,比2015年同期分别增长1.86%和26.03%;动型多用途乘用车产销1.4377辆和1.52万辆,降幅不大;交叉型乘用车5月产销6.60万辆和6.85万辆,分别比上月下降14.23
MostrecentworkonthehistoryofleisureinEuropehasbeenbasedonthecentralhypothesisofafundamentaldiscontinuitybet
Thisbookconcentratesratheronproductsoringredients,whichareaddedtofoodsprimarilyforthesavortheyimpart.Theyare
最新回复
(
0
)