首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定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
37
问题
给定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
软件设计师上午基础知识考试
软考中级
相关试题推荐
下面消除交换机上MAC地址漂移告警的方法中,描述正确的是_____________。①人工把发生漂移的接口shutdown②在接口上配置error-down,自动down掉漂移的端口③在接口上配置quit-vlan,使发生漂移的接口指定VLAN域内退
某局域网访问Internet速度很慢,经检测发现局域网内有大量的广播包,采用__________方法不可能有效地解决该网络问题。(20lO年上半年试题)
按照IEEE802.1d协议,当交换机端口处于__________状态时,既可以学习MAC帧中的源地址,又可以把接收到的MACI帧转发到适当的端口。(2010年上半年试题)
在IP协议的数据报报头中,与分片和重新组装无关的字段有__________。
内存采用段式存储管理有许多优点,但__________不是其优点。
在存储体系中位于主存与CPU之间的高速缓存(Cache)用于存放主存中部分信息的副本,主存地址与Cache地址之间的转换工作________________。
下面的光纤以太网标准中,支持1000m以上传输距离的是__________。(2013年上半年试题)
在需求分析阶段,采用UML的用例图(usecasediagram)描述系统功能需求,如图4-4所示。指出图中的A,B,C和D分别是哪个用例?类通常不会单独存在,因此当对系统建模时,不仅要识别出类,还必须对类之间的相互关系建模。在面向对象建模中,提供
阅读以下说明和VisualBasic代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统定义了一个抽象类IShape,现有三个类CPoint、CLine和CCircle,它们都具有IShape界面。相应的类图关系如图7-1所示。
阅读以下说明和JAVA2代码,填入(n)处。[说明]以下程序实现了利用鼠标任意移动圆形的位置,仔细阅读代码和相关注释,将程序补充完整。[代码6-1]importjava.awt.*;importjava.aw
随机试题
止嗽散的组成中不舍有()
患者,男性,24岁,上颌表现为无痛性的骨膨胀,颜面部不对称,上下牙咬合错位。X线见病变骨区阻射性降低,呈磨砂玻璃样改变,病变区与周围正常骨界限不明显。肉眼见病变部位骨髓腔被灰白色结缔组织代替,镜下见疏松的细胞性纤维组织代替了正常骨组织,形成了形态不一的编织
男,16岁。在田地劳动时,右足被刺伤,其中混杂有异物、泥土,没有处理。随后出现面部肌肉痉挛,怕光怕声。患者致病的主要原因是()
患者,女性,35岁,面部有严重的蝶形红斑,关节疼痛,最近查出尿毒症,患者情绪低落,对治疗与护理不配合。当前最重要的护理措施是
下列选项中可以成立的是()。
【背景资料】某单项工程,按如下进度计划网络图组织施工:原计划工期是170d,在第75d进行进度检查时发现:工作A已全部完成,工作B刚刚开工。由于工作B是关键工作,所以它拖后15d,将导致总工期延长15d。为使本单项工程仍按原工期完成
下列成语与历史人物对应不正确的是()。
同业拆借:指具有法人资格的金融机构及经法人授权的非法人金融分支机构之间的进行短期资金融通的行为,目的在于调剂头寸和临时性资金余缺。根据以上定义,下面属于正常的同业拆借的是()。
我国《宪法》规定的人身自由权利包括()。
ThetwomainpartiesofNewZealandare______.
最新回复
(
0
)