首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2013年上半年上午试题62、63)给定n个整数构成的数组A={a1,a2,……,an}和整数x,判断A中是否存在两个元素ai和aj,使得ai+aj=x。为了求解问题,首先用归并排序算法对数组A进行从大到小排序;然后判断是否存在ai+aj=x,具体的方法
(2013年上半年上午试题62、63)给定n个整数构成的数组A={a1,a2,……,an}和整数x,判断A中是否存在两个元素ai和aj,使得ai+aj=x。为了求解问题,首先用归并排序算法对数组A进行从大到小排序;然后判断是否存在ai+aj=x,具体的方法
admin
2021-01-13
72
问题
(2013年上半年上午试题62、63)给定n个整数构成的数组A={a
1
,a
2
,……,a
n
}和整数x,判断A中是否存在两个元素a
i
和a
j
,使得a
i
+a
j
=x。为了求解问题,首先用归并排序算法对数组A进行从大到小排序;然后判断是否存在a
i
+a
j
=x,具体的方法如下列伪代码所示。则求解该问题时排序算法应用了________(62)算法设计策略,整个算法的时间复杂度为_____(63)。
i=1;j=n
while i<j
If a
i
+a
j
=x return true
Else if a
i
+a
j
>x
J--;
Else
I++;
Return false;
(62)
选项
A、分治
B、贪心
C、动态规划
D、回溯
答案
A
解析
分治算法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。
转载请注明原文地址:https://kaotiyun.com/show/QtCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】图书管理系统详细记录图书库存情况、读者信息以及读者借阅记录(包括借书日期和还书日期)。新书入库时要为该书编制图书卡片,包括分类目录号、图书流水号(要保证每本书都有唯一的流水号,即
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】设有m台完全相同的机器运行n个独立的任务,运行任务i所需要的时间为ti,要求确定一个调度方案,使的完成所有任务所需要的时间最短。假设任务已经按照其运行时间从大到小排序,算法基
己知某类库开发商提供了一套类库,类库中定义了Application类和Document类,它们之间的关系如图16—5所示。其中,Application类表示应用程序自身,而Document类则表示应用程序打开的文档。Application类负责打开一个已有
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下。对于n个元素的关键字序列{a1,a2……,an},当且仅当满足下列关系时称其为堆:在一个堆中,若堆项元素为最大元素,
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】给定一个字符序列B=b1b2…bn,其中bi∈{A,C,G,U}。B上的二级结构是一组字符对集合S={(bi,bj)},其中i,j∈{1,2,…,n},并满足
容量为64块的Cache采用组相联方式映像,字块大小为128个字,每4块为一组。若主存容量为4096块,且以字编址,那么主存地址应为(7)位,主存区号应为(8)位。
容量为64块的Cache采用组相联方式映像,字块大小为128个字,每4块为一组。若主存容量为4096块,且以字编址,那么主存地址应为(7)位,主存区号应为(8)位。
某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|19,则以下字符串中,不能被该DFA接受的是(28),与该DFA等价的正规式是(29)。(其中,ε表示空字符)①3857 ②1.2E+5 ③-123. ④.576
在一个单CPU的计算机系统中,采用可剥夺式(也称抢占式)优先级的进程调度方案,且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和I/O设备的时间。如果操作系统的开销忽略不计,这三个任务从同时启动到全部结束的
XML is a(71)language for documents containing(72)information. Structured information contains both content(words, pictures, e
随机试题
突然起病,常有精神创伤诱发,情绪安定后症状可缓解,无人注意时,可自然复位晨起、精神紧张后症状较重,入睡后可消失,可伴肌肉肥大,脑脊液检查正常
《检测和校准实验室能力的通用要求》(ISO/IEC17025:2017)适用于所有从事实验室活动的组织,不论其人员数量多少()。
持票人应当自收到被拒绝承兑或者被拒绝付款的有关证明之日起3日内,将被拒绝事由书面通知其前手;其前手应当自收到通知之日起3日内书面通知其再前手。持票人未按照规定期限发出追索通知的,丧失对前手的追索权。()
发行可转换债券公司设置赎回条款的目的包括()。
世界各国发展水平之间的不平衡_______,表现为一种经济差距_______技术差距,同时_______表现为一种知识差距、教育差距,_______两者之间日趋表现出互为因果的关系。填入画横线部分最恰当的一项是()。
据交通部门去年对全国十大城市的统计,S市的汽车交通事故率最低。S市在前年实施了汽车特殊安检制度,提高了安检的标准和力度。为了有效降低汽车交通事故率,其他大城市也应该像S市那样,对本市的汽车实施特殊安检。以下哪项如果为真,最能削弱上述论证?
设x=eacosv,y=eusinv,z=uv.试求
LisaFryandPaulaTurnergrewupacrossthestreetfromeachotherinTwinFalls.Theynever【C1】______theirfriendshipwouldl
A、GoonadivingtourinEurope.B、Add300dollarstohisbudget.C、Traveloverseasonhisown.D、JoinapackagetourtoMexico.
Thathealthandbeautyarelinkedisnotindoubt.Butitcomesassomethingofasurprisethatwhois【C1】______asbeautifuldep
最新回复
(
0
)