首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定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
68
问题
给定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
软件设计师上午基础知识考试
软考中级
相关试题推荐
使用ADSL接入Internet,用户端需要安装________________协议。
IEEE802.11采用了类似于802.3CSMMCD协议的CSMA/CA协议,之所以不采用CSMA/CD协议的原因是__________。(2011年下半年试题)
网络用户只能接收但不能发送Email,不可能的原因是______。
下面的地址中,属于私网地址的是(54)。
某公司网络的地址是202.110.128.0/17,下面的选项中,(54)属于这个网络。
在Linux操作系统中,存放用户账号加密口令的文件是__________。(2009年下半年试题)
根据题意,补充图2-3中(a)处的空缺,即货物关系模式的属性。写出每种关系模式的主键。
国际标准MPEG—Ⅱ采用了分层的编码体系,提供了4种技术,它们是(46)。数字音频采样和量化过程所用的主要硬件是:(47)。AC-3数字音频编码提供了5个声道的频率范围是:(48)。要把一台普通的计算机变成多媒体计算机要解决的关键技术是:(
多媒体电子出版物创作的主要过程可分为(19)。基于内容检索的体系结构可分为两个子系统:(20)。
随机试题
A.OARB.DVHC.OURD.SRTE.BEV我国研制的γ-刀治疗装置是
12岁男孩,发热伴皮肤出血点2周。查体贫血貌,皮肤散在瘀点,肝脾均为肋下2~3cm,胸骨压痛,血红蛋白65g/L,白细胞15×109/L,血小板13×109/L,不需做的检查是
患儿,男性,出生后发现脐部中央的脐带附着部位有一直径6cm肿物。表面无皮肤,仅有透明的囊膜覆盖。最可能的诊断是
氟化水源防龋的最佳年龄是
患者,男性,80岁。因冠心病全心衰竭入院,神志清醒,呼吸频率24次/分,半卧位,心界向两侧扩大,心率108次/分,两肺可闻及湿啰音,肝肋下3指,双下肢凹陷性水肿。患者在家中已经2天未排便,护士在指导其排便过程中不妥的是
下列关于空调机组表冷器的表述,正确的是_______。
根据证券价格对信息的反应程度,可以将证券市场分为()。
2009年,中国某土畜产进出口公司将出口的一批茶叶投保一切险,投保茶叶在海运途中因受带有异味的中草药的影响而变味。根据上述材料,问答下列问题:本案例中的保险属于()货物保险。
下列哪些机关有权决定宣布战争状态?()
在微软64位WindowsServer2008中集成的服务器虚拟化软件是()。
最新回复
(
0
)