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

admin2021-01-13 1.8K+

问题 (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；
(63)

选项 A、O(n)
B、O(nlgn)
C、O(n²)
D、O(nlg²n)

答案B

解析

转载请注明原文地址:https://kaotiyun.com/show/htCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】给定一个字符序列B=b1b2…bn，其中bi∈{A，C，G，U}。B上的二级结构是一组字符对集合S={(bi，bj)}，其中i，j∈{1，2，…，n}，并满足

常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(15)模型适用于需求明确或很少变更的项目，(16)模型主要用来描述面向对象的软件开发过程。

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

吸入性损伤水肿期最易出现的严重后果

利多卡因一次最大用量为()

工程承包单位在进行风险管理时，为了降低风险与回避风险可以采用多种风险管理方法和措施。然而，无论采用何种风险管理方法，都应当符合的要求有()。

国务院期货监督管理机构依法履行职责。可以采取的措施有(　　)。

在我国旅游统计中，区分是否为游客的重要标准是看其访问的主要目的是不是通过所从事的活动获取报酬。()

()的课堂行为指与促进课堂教学目的实现相联系的行为。

下列选项中最适合填入图形空缺处，使整幅图形呈现一致的规律性的是()。

(2014下项管)三个备选投资方案的决策损益表如下，如果采用最大最小决策标准(悲观准则)，则选择______。

Thereisabigdifferencebetweentownlifeand【D1】__________inEngland.Inthecountry,everybodyknowseverybodyelse.Theyknow

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

软考中级

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】给定一个字符序列B=b1b2…bn，其中bi∈{A，C，G，U}。B上的二级结构是一组字符对集合S={(bi，bj)}，其中i，j∈{1，2，…，n}，并满足

常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(15)模型适用于需求明确或很少变更的项目，(16)模型主要用来描述面向对象的软件开发过程。

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

吸入性损伤水肿期最易出现的严重后果

利多卡因一次最大用量为()

工程承包单位在进行风险管理时，为了降低风险与回避风险可以采用多种风险管理方法和措施。然而，无论采用何种风险管理方法，都应当符合的要求有()。

国务院期货监督管理机构依法履行职责。可以采取的措施有( )。

在我国旅游统计中，区分是否为游客的重要标准是看其访问的主要目的是不是通过所从事的活动获取报酬。()

()的课堂行为指与促进课堂教学目的实现相联系的行为。

下列选项中最适合填入图形空缺处，使整幅图形呈现一致的规律性的是()。

(2014下项管)三个备选投资方案的决策损益表如下，如果采用最大最小决策标准(悲观准则)，则选择______。

Thereisabigdifferencebetweentownlifeand【D1】__________inEngland.Inthecountry,everybodyknowseverybodyelse.Theyknow

国务院期货监督管理机构依法履行职责。可以采取的措施有(　　)。