给定n个整数构成的数组A={a1，a2，……，an}和整数x，判断A中是否存在两个元素ai和aj，是的ai+aj=x。为了求解问题，首先用归并排序算法对数组A进行从大到小排序；然后判断是否存在ai+aj=x，具体的方法如下列伪代码所示。则求解该问题时排序算

admin2019-04-22 88

问题给定n个整数构成的数组A={a₁，a₂，……，a_n}和整数x，判断A中是否存在两个元素a_i和a_j，是的a_i+a_j=x。为了求解问题，首先用归并排序算法对数组A进行从大到小排序；然后判断是否存在a_i+a_j=x，具体的方法如下列伪代码所示。则求解该问题时排序算法应用了  (1)  算法设计策略，整个算法的时间复杂度为  (2)  。
…
1=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；
(1)

选项 A、分治
B、贪心
C、动态规划
D、回溯

答案A

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

CDMAforcellularsystemscanbedescribedasfollows．AswithFDMA，eachcellisallocatedafrequency(71)，whichissplitinto

某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(54)，每个子网可分配的主机地址数是(55)。

利用差错检测技术自动地对丢失帧和错误帧请求重发的技术称为__________。

在异步通信中，每个字符包含1位起始位，7位数据位，1位奇偶位和2位终止位，每秒钟传送100个字符，则有效数据速率为__________。(2013年上半年试题)

SNMPv2的()操作为管理站提供了从被管设备中一次取回一批数据的能力。

IPv6地址33AB00000000CD300000000000000000／60可以表示成各种简写形式，以下写法中，正确的是__________。(2011年下半年试题)

若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么使系统不发生死锁的资源R的最少数目为______。

在程序的执行过程中，Cache与主存的地址映像由__________。(2011年下半年试题)

若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么使系统不发生死锁的资源尺的最少数目为__________。(2010年上半年试题)

在CPU中，(3)可用于传送和暂存用户数据，为ALU执行算术逻辑运算提供工作区。

A公司王总代表公司出席行业年度联谊会，从管理的角度来说，他扮演的是（）

Bettywasthe______childofthathouseholdandshedevelopedquiteafewbadhabitsharmfultohergrowth.

母猪群，高热稽留，腹泻，呼吸困难，耳部及腹下皮肤有较大面积发绀，部分孕猪发生流产、死胎，取淋巴结染色镜检，发现香蕉形虫体。该病可能是()

可用“离、人、出、合”来概括其循行特点的是

根据《建筑安装工程费用项目组成》(建标[2003]206号)文件的规定，工料单价法计价程序申，当以直接费为计算基数时，利润的计算基数中包括（）。

社会评价提出尽量减少或避免项目负面社会影响的()，以保证项目顺利实施并使项目效果持续发挥。

水运工程依法必须招标的项目，全部使用国有资金投资，或者国有资金投资占控股或主导地位的，应当()。

使用自有资金也应计算利息收入，这种利息从成本角度看是()。

某甲受过某乙的羞辱，一直想报复某乙。一天，某甲邀集了某丙等十几人与某乙等四人在一酒吧内斗殴，结果造成某乙重伤。对某甲的行为应当依照()定罪处罚。

下列关于报表的有效属性及其用途的描述中，错误的是()。

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

软考中级

CDMAforcellularsystemscanbedescribedasfollows．AswithFDMA，eachcellisallocatedafrequency(71)，whichissplitinto

某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(54)________________，每个子网可分配的主机地址数是(55)________________。

利用差错检测技术自动地对丢失帧和错误帧请求重发的技术称为__________。

在异步通信中，每个字符包含1位起始位，7位数据位，1位奇偶位和2位终止位，每秒钟传送100个字符，则有效数据速率为__________。(2013年上半年试题)

SNMPv2的()操作为管理站提供了从被管设备中一次取回一批数据的能力。

IPv6地址33AB00000000CD300000000000000000／60可以表示成各种简写形式，以下写法中，正确的是__________。(2011年下半年试题)

若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么使系统不发生死锁的资源R的最少数目为______。

在程序的执行过程中，Cache与主存的地址映像由__________。(2011年下半年试题)

若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么使系统不发生死锁的资源尺的最少数目为__________。(2010年上半年试题)

在CPU中，(3)可用于传送和暂存用户数据，为ALU执行算术逻辑运算提供工作区。

A公司王总代表公司出席行业年度联谊会，从管理的角度来说，他扮演的是（）

Bettywasthe______childofthathouseholdandshedevelopedquiteafewbadhabitsharmfultohergrowth.

母猪群，高热稽留，腹泻，呼吸困难，耳部及腹下皮肤有较大面积发绀，部分孕猪发生流产、死胎，取淋巴结染色镜检，发现香蕉形虫体。该病可能是()

可用“离、人、出、合”来概括其循行特点的是

根据《建筑安装工程费用项目组成》(建标[2003]206号)文件的规定，工料单价法计价程序申，当以直接费为计算基数时，利润的计算基数中包括（）。

社会评价提出尽量减少或避免项目负面社会影响的()，以保证项目顺利实施并使项目效果持续发挥。

水运工程依法必须招标的项目，全部使用国有资金投资，或者国有资金投资占控股或主导地位的，应当()。

使用自有资金也应计算利息收入，这种利息从成本角度看是()。

某甲受过某乙的羞辱，一直想报复某乙。一天，某甲邀集了某丙等十几人与某乙等四人在一酒吧内斗殴，结果造成某乙重伤。对某甲的行为应当依照()定罪处罚。

下列关于报表的有效属性及其用途的描述中，错误的是()。

某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(54)，每个子网可分配的主机地址数是(55)。