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

admin2019-07-12 49

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

提供电子邮件安全服务的协议是(41)。

交换机命令SwitchA(VLAN)#vtppruning的作用是__________。(2011年下半年试题)

Linux系统中，DHCP服务的主配置文件是(1)，保存客户端租约信息的文件是(2)。(2)

按照Cisco公司的VLAN中继协议(VTP)，当交换机处于______模式时可以改变VLAN配置，并把配置信息分发到管理域中的所有交换机。

利用交换机可以把网络划分成多个虚拟局域网(VLAN)。一般情况下，交换机默认的VLAN是__________。(2008年下半年试题)

某公司有2000台主机，则必须给它分配(1)个C类网络。为了使该公司的网络地址在路由表中只占一行，给它指定的子网掩码必须是(2)。(1)

下面算法中，不属于公开密钥加密算法的是(45)。

利用存在的依赖关系构造一个图书馆的对象模型。画出上一问中使用的图书馆程序的层次结构图。

一发热病人，近5天来体温维持在39～41℃，24小时内体温波动相差不超过1℃。该病人的热型是

蒸气采暖系统一般由锅炉、输热管道、散热器、循环水泵及水箱等组成。()

下列关于消防电梯设置要求的说法错误的是()。

丙种球蛋白

以下对健康检查的目的论述错误的一项是()。

从静态的观点看，操作系统中的进程是由______、数据和进程控制块组成的。

以下代码的输出结果是()。t＝10．5defabove_zero(t)：returnt＞0

Thereare______peopleinJohn’sfamily.Accordingtothepassage,whichofthefollowingistrue?

Thebiggestoilspillhappenedin1989.Thepollutioncausedbyoilspillscanhavelong-lastingeffectsontheanimalsorbird

As【B1】learnmoreabouthowchildren’sintelligencedevelops,theyareincreasingly【B2】bythepowerofparents.The

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

软考中级

提供电子邮件安全服务的协议是(41)。

交换机命令SwitchA(VLAN)#vtppruning的作用是__________。(2011年下半年试题)

Linux系统中，DHCP服务的主配置文件是(1)，保存客户端租约信息的文件是(2)。(2)

按照Cisco公司的VLAN中继协议(VTP)，当交换机处于______模式时可以改变VLAN配置，并把配置信息分发到管理域中的所有交换机。

利用交换机可以把网络划分成多个虚拟局域网(VLAN)。一般情况下，交换机默认的VLAN是__________。(2008年下半年试题)

某公司有2000台主机，则必须给它分配(1)个C类网络。为了使该公司的网络地址在路由表中只占一行，给它指定的子网掩码必须是(2)。(1)

下面算法中，不属于公开密钥加密算法的是(45)。

利用存在的依赖关系构造一个图书馆的对象模型。画出上一问中使用的图书馆程序的层次结构图。

一发热病人，近5天来体温维持在39～41℃，24小时内体温波动相差不超过1℃。该病人的热型是

蒸气采暖系统一般由锅炉、输热管道、散热器、循环水泵及水箱等组成。()

下列关于消防电梯设置要求的说法错误的是()。

丙种球蛋白

以下对健康检查的目的论述错误的一项是()。

从静态的观点看，操作系统中的进程是由______、数据和进程控制块组成的。

以下代码的输出结果是()。t＝10．5defabove_zero(t)：returnt＞0

Thereare______peopleinJohn’sfamily.Accordingtothepassage,whichofthefollowingistrue?

Thebiggestoilspillhappenedin1989.Thepollutioncausedbyoilspillscanhavelong-lastingeffectsontheanimalsorbird

As【B1】______learnmoreabouthowchildren’sintelligencedevelops,theyareincreasingly【B2】______bythepowerofparents.The

As【B1】learnmoreabouthowchildren’sintelligencedevelops,theyareincreasingly【B2】bythepowerofparents.The