首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定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
27
问题
给定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://kaotiyun.com/show/E6CZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
以下给出的地址中,属于子网172.112.15.19/28的主机地址是____________。
按照IEEE802.1d协议,当交换机端口处于__________状态时,既可以学习MAC帧中的源地址,又可以把接收到的MACI帧转发到适当的端口。(2010年上半年试题)
下面的地址中,属于私网地址的是(54)。
若Linux用户需要将FTP默认的21号端口修改为8800,可以修改(33)配置文件。
E1载波的数据速率是(1)Mbit/s,T1载波的数据速率是(2)Mbit/s。(1)
DHCP客户端不能从DHCP服务器获得__________。(2010年上半年试题)
两个主机通过电缆直接相连,主机A的IP地址为220.17.33.24/28,而主机B的IP地址为220.17.33.100/28,两个主机互相ping不通,这时应该__________。(2013年上半年试题)
在Windows98操作系统中,TCP/IP是以__________方式实现的。
建筑物综合布线系统中的园区子系统是指____________。
下面算法中,不属于公开密钥加密算法的是(45)。
随机试题
Whatdoesthemanhascometodo?
下述规范性文件中属于卫生行政法规的是( )
高甲患有精神病,其父高乙为监护人。2009年高甲与陈小美经人介绍认识,同年12月陈小美以其双胞胎妹妹陈小丽的名义与高甲登记结婚,2011年生育一子高小甲。2012年高乙得知儿媳的真实姓名为陈小美,遂向法院起诉。诉讼期间,陈小美将一直由其抚养的高小甲户口迁往
下列各项中,不免征增值税的有( )。
正一道的特点是宣扬三教合一,注重内丹修炼。()
下面几张图分别是中国网民的性别、年龄及学历构成:下列说法中哪些正确?()Ⅰ.本科以上(含本科)的网民比本科以下的网民多Ⅱ.25~30岁的网民比31~40岁的网民多Ⅲ.本科学历的网民所占的比例高
下列关于元朝监察制度的说法,正确的是()
设计作业调度算法时,不需要考虑下列哪一个因素?
Arrangethefollowingwordsintoanoldsaying.
Statusesaremarveloushumaninventionsthatenableustogetalongwithoneanotherandtodeterminewherewe"fit"insociety.
最新回复
(
0
)