(2013年上半年上午试题62、63)给定n个整数构成的数组A={a1，a2，……，an}和整数x，判断A中是否存在两个元素ai和aj，使得ai+aj=x。为了求解问题，首先用归并排序算法对数组A进行从大到小排序；然后判断是否存在ai+aj=x，具体的方法

admin2021-01-13 73

问题 (2013年上半年上午试题62、63)给定n个整数构成的数组A={a₁，a₂，……，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)

(2013年上半年上午试题62、63)给定n个整数构成的数组A={a1，a2，……，an}和整数x，判断A中是否存在两个元素ai和aj，使得ai+aj=x。为了求解问题，首先用归并排序算法对数组A进行从大到小排序；然后判断是否存在ai+aj=x，具体的方法

软件设计师上午基础知识考试

软考中级

在文件系统中，下列关于当前目录(工作目录)的叙述中，不正确的是(22)。

简述网络数字监控系统的主要特点

地面上的标志颜色包括()。

_，浙江人，我国当代、。主要著作有《戏剧审美心理学》、《中国戏剧文化史述》、《艺术创造工程》和散文集__。

下列关于行政复议的说法中，正确的有()。

下列关于应收票据的含义和内容正确的是()。

汇总记账凭证账务处理程序适用于()的单位。

青藏高原有“世界屋脊”之称，它的形成是由哪两个板块碰撞引起的？()

积极性社会越轨是指社会成员偏离或违反现存社会规范，对社会发展起积极进步作用的越轨行为。下列属于积极性社会越轨的是（）。

我国《刑事诉讼法》第82条中规定，“当事人”是指被害人、自诉人、犯罪嫌疑人、被告人、附带民事诉讼的原告人和被告人。这里对“当事人”的解释是()。

ThefollowingisaJobAdvertisement.Afterreadingit,youshouldgivebriefanswerstothe5questions(No.56throughNo.60)

软件设计师上午基础知识考试

软考中级

在文件系统中，下列关于当前目录(工作目录)的叙述中，不正确的是(22)。

简述网络数字监控系统的主要特点

地面上的标志颜色包括()。

_____，浙江人，我国当代______、______。主要著作有《戏剧审美心理学》、《中国戏剧文化史述》、《艺术创造工程》和散文集______。

下列关于行政复议的说法中，正确的有()。

下列关于应收票据的含义和内容正确的是()。

汇总记账凭证账务处理程序适用于()的单位。

青藏高原有“世界屋脊”之称，它的形成是由哪两个板块碰撞引起的？()

积极性社会越轨是指社会成员偏离或违反现存社会规范，对社会发展起积极进步作用的越轨行为。下列属于积极性社会越轨的是（）。

我国《刑事诉讼法》第82条中规定，“当事人”是指被害人、自诉人、犯罪嫌疑人、被告人、附带民事诉讼的原告人和被告人。这里对“当事人”的解释是()。

ThefollowingisaJobAdvertisement.Afterreadingit,youshouldgivebriefanswerstothe5questions(No.56throughNo.60)

_，浙江人，我国当代、。主要著作有《戏剧审美心理学》、《中国戏剧文化史述》、《艺术创造工程》和散文集__。