首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定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
59
问题
给定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
(62)
选项
A、分治
B、贪心
C、动态规划
D、回溯
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/b6CZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
提供电子邮件安全服务的协议是(41)。
DNS系统对于网络的正常运行是至关重要的,以下措施中不能增强DNS安全性的是(40)。
一个中等规模的公司,3个不同品牌的路由器都配置了RIPvl协议。ISP为公司分配的地址块为201.113.210.0/24。公司希望通过VLSM技术把网络划分为3个子网,每个子网中有40台主机,下面的配置方案中最优的是(69)。
某公司用三台Web服务器维护相同的Web信息,并共享同一域名。在Windows的 DNS服务器中通过(36)操作,可以确保域名解析并实现负载均衡。
Cache用于存放主存数据的部分副本,主存单元地址与Cache单元地址之间的转换工作由__________完成。(2008年下半年试题)
动态划分VLAN的方法中不包括(23)。
在Linux操作系统中,(31)文件负责配置DNS,它包含了主机的域名搜索顺序和 DNS服务器的地址。
生成树协议STP使用参数__________来选举根网桥。(2013年上半年试题)
当传输介质出现老化、破损、介质规格不匹配时会导致物理接口处于DOWN状态,常使用_________命令检查光纤模块状态、参数是否正常。
李工是某软件公司的软件设计师,每当软件开发完成均按公司规定申请软件著作权,该软件的著作权()。
随机试题
班轮运费的计收标准有多种,其中()表示按货物重量、尺码或价值三者中选择最高一项。
按照经济总量绝对下降或者相对下降的不同情况,经济周期可以分为()。
下列调查方式中,属于全面调查的有()。
哺乳动物长时间未饮水导致机体脱水时,会发生的生理现象是()。
根据以下资料,回答问题。截至2014年末,我国共有博物馆3658个,占文物机构总数的43.5%。全国文物机构拥有文物藏品4063.58万件,比上年末增加222.77万件。其中,博物馆文物藏品2929.97万件,文物商店文物藏品770.00万件。文物藏
多种怪之中,最突出的是“自知”与“他知”的迥然不同。这种情况也是古已有之,比如明朝的徐文长,提起青藤山人的画,几乎无人不知,无人不爱,可是他自己评论,却是字(书法)第一,诗第二,画第三。根据这段文字,下列说法中正确的是()。
设随机变量(X,Y)的联合密度为求:
在考生文件夹下,打开文档word2.docx,按照要求完成下列操作并以该文件名(word2.docx)保存文档。(1)制作一个3行4列的表格,设置表格居中,表格列宽2厘米,行高0.8厘米;将第2、3行的第4列单元格均匀拆分为两列,将第3行的第2、3列单元
Lookatthenotesonbeingasuccessfulentrepreneur.Someinformationismissing.Youwillhearpartofthespeechbya
A、Theyshouldcallthefiredepartment.B、Themanshouldgotothepartyagain.C、Themanshouldcontactthenewspaper.D、Thema
最新回复
(
0
)