首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(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
60
问题
(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,将解答填入答题纸的对应栏内。【说明】操作系统中,死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。面对死锁问题有两个解决方
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某网上购物平台的主要功能如下:(1)创建订单。顾客(Customer)在线创建订单(Order),主要操作是向订单中添加项目、从订单中删除项目。订单中应列出所订购的商品(Pro
阅读下列说明和图,回答问题l至问题4,将解答填入答题纸的对应栏内。【说明】某公司欲开发招聘系统以提高招聘效率,其主要功能如下:(1)接受申请验证应聘者所提供的自身信息是否完整,是否说明了应聘职位,受理验证合格的申请,给应聘者发送致谢信息。(2)评
阅读以下说明和Java代码,将应填入(n)处的字句写在对应栏内。【说明】欲开发一个绘图软件,要求使用不同的绘图程序绘制不同的图形。以绘制直线和圆形为例,对应的绘图程序如表17—1所示。该绘图软件的扩展性要求,将不断扩充新的图形和新的绘图程序。为了避
阅读下列说明和C++代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某灯具厂商欲生产一个灯具遥控器,该遥控器具有7个可编程的插槽,每个插槽都有开关按钮,对应着一个不同的灯。利用该遥控器能够统一控制房间中该厂商所有品牌灯具的开关,现
某基于微处理器的住宅系统,使用传感器(如红外探头、摄像头等)来检测各种意外情况,如非法进入、火警、水灾等。房主可以在安装该系统时配置安全监控设备(如传感器、显示器、报警器等),也可以在系统运行时修改配置,通过录像机和电视机监控与系统连接的所有传感
(2013年下半年下午试题二)阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某快递公司为了方便管理公司物品运送的各项业务活动,需要构建一个物品运送信息管理系统。【需求分析结果】(1)快递公司有
在系统验收测试中,(23)是在一个模拟的环境下使用模拟数据运行系统;(24)是在一个实际环境中使用真实数据运行系统。
常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(15)模型适用于需求明确或很少变更的项目,(16)模型主要用来描述面向对象的软件开发过程。
XML is a(71)language for documents containing(72)information. Structured information contains both content(words, pictures, e
随机试题
A、Theaterlobbieswithuniformedsecurityguards.B、Clothingstoreswherepeoplearerelaxedandoffguard.C、Airportswherepeo
Haveyouevergonetoaconcertandrealizedthatyourseatswererightnexttotheboomingspeakers?Areyouguilty【C1】______tu
具有“通行诸气和运行水液”生理功能的腑是
女,35岁,婚后9年未避孕未怀孕,月经规律,月经来潮12小时子宫内膜活检为分泌期宫内膜,HSG示侧输卵管不通,丈夫精液常规正常,进一步的治疗方法为( )
羌活的主治病证是
简述刑事诉讼中的证明对象(中南财经政法大学2009年法学硕士研究生入学考试试题)
关税
根据组织统计调查的机构不同,我国统计调查项目分为()。
已知f(x)是定义在(一∞,+∞)上的一个偶函数,且当x
Thereisastoryofaverywickedmanwhodies.Beforehedied,hewas【C1】______theworstbecausetherewere【C2】______sinsheha
最新回复
(
0
)