首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(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
36
问题
(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~问题4。【说明】某大学欲开发一个基于web的课程注册系统,该系统的主要功能如下:1.验证输入信息(1)检查学生信息:检查学生输入的所有注册所需信息。如果信息不合法,返回学生信息不合法提示;如果合法,输出合法学生
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某大型企业的数据中心为了集中管理、控制用户对数据的访问并支持大量的连接需求,欲构建数据管理中间件,其主要功能如下:(1)数据管理员可通过中间件进行用户管理、操作管理和权限管理。
阅读下列说明和图,回答问题l至问题4,将解答填入答题纸的对应栏内。【说明】某公司欲开发招聘系统以提高招聘效率,其主要功能如下:(1)接受申请验证应聘者所提供的自身信息是否完整,是否说明了应聘职位,受理验证合格的申请,给应聘者发送致谢信息。(2)评
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某电子商务系统采用以数据库为中心的集成方式改进购物车的功能,详细需求如下:(1)加入购物车。顾客浏览商品,点击加入购物车,根据商品标识从商品表中读取商品信息,并更新购物车表。
阅读下列说明和图,回答【问题1】至【问题3】,将解答填入答题纸的对应栏内。【说明】某高校图书馆欲建设一个图书馆管理系统,目前已经完成了需求分析阶段的工作,功能需求均使用用例进行描述,其中用例“借书(CheckOut800ks)”的详
阅读下列说明和C++代码,将应填入___________(n)处的字句写在答题纸的对应栏内。【说明】某大型购物中心欲开发一套收银软件,要求其能够支持购物中心在不同时期推出的各种促销活动,如打折、返利(例如,满300返100)等。现采用策略(Strate
(2012年下半年下午试题二)阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某会议策划公司为了方便客户,便于开展和管理各项业务活动,需要构建一个基于网络的会议预定系统。【需求分析】(1)会
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。【说明】一个无向连通图G点上的哈密尔顿(Hamiltion)回路是指从图G上的某个顶点出发,经过图上所有其他顶点一次且仅一次,最后回到该顶点的路径。哈密尔顿回路算法的基础如下:假设图G存在
常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(15)模型适用于需求明确或很少变更的项目,(16)模型主要用来描述面向对象的软件开发过程。
关系R、S如下图所示,RS可由(54)基本的关系运算组成,RS=(55)。
随机试题
影响照片颗粒度的因素不包括
某患者拔牙,注射局麻药后立即发现头晕、胸闷、面色苍白、全身冷汗、四肢厥冷无力、脉快而弱,恶心,其发生的局麻并发症应为
我国新的鼓励外商投资政策规定,对外商投资设立的研究开发中心,在投资总额内进口的自用设备及其配套的技术、配件、备件,可免征()。
在公路工程施工中,下面( )工种是在所有工程中必须配置的。
下列属于工资核算系统初始设置的内容有()。
吊顶的面层有()。
甲驾驶公交车在马路上正常行驶,突然一辆违章大货车迎面疾驰而来,为了避免与大货车相撞而保障公交车上几十名乘客的安全,甲迫不得已将公交车驶上了人行道,结果将骑自行车的乙撞成轻伤。甲的行为()。
若系统中的某子模块需要为其他模块提供访问不同数据库系统的功能,这些数据库系统提供的访问接口有一定的差异,但访问过程却都是相同的;例如,先连接数据库,再打开数据库,最后对数据进行查询。针对上述需求,可以采用(1)设计模式抽象出相同的数据库访问过程,该
Toarouter,aflowisa1._____ofpacketsthatsharethesamecharacterstics,suchastravelingthesame2._____,usingt
(1)Acelebrityisawidely-recognizedorfamouspersonwhocommandsahighdegreeofpublicandmediaattention;therefore,one
最新回复
(
0
)