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

admin2019-04-22 97

问题给定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://www.kaotiyun.com/show/XiRZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为(2)，其处理过程中保存现场的目的是(3)。

在Linux中，负责配置DNS的文件是(33)________________，它包含了主机的域名搜索顺序和DNS服务器的地址。

甲、乙两个用户均向同一CA申请了数字证书，数字证书中包含(44)。以下关于数字证书的说法中，正确的是(45)。(45)

网络规划与设计过程中应遵循一些设计原则，保证网络的先进性、可靠性、容错性、安全性和性能等。以下原则中有误的是()。

设信号的波特率为1000Baud，信道支持的最大数据速率为2000b/s，则信道采用的调制技术为()。

编写汇编语言程序时，下列寄存器中，程序员可访问的是__________。(2010年下半年试题)

用户B收到用户A带数字签名的消息M，为了验证M的真实性，首先需要从CA获取用户的数字证书，并利用(1)验证该证书的真伪，然后利用(2)验证M的真实性。(2)

以下关于网络冗余设计的叙述中，错误的是()。

下图所示为一个不确定有限自动机(NFA)的状态转换图，与该NFA等价的DFA是()。

使用PERT图进行进度安排，不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是：(2)(图中省略了任务的开始和结束时刻)。(2010年下半年试题)(2)

毒物的物理性质对毒性有影响，下列哪一个不对。()

影响稳定塔的操作因素有哪些?具体写出其影响。

下列对乙醚错误的叙述是：

健康危险因素评价是

下列各账户中，只需反映金额指标的有()。

“备案号”栏：()。“运输工具名称”栏：()。

新中国成立以来，我国在社会发展中遇到过挫折，但也取得了一些进步，这说明()。

违反治安管理的行为必须是情节轻微，尚不够刑事处罚的违法行为。（）

关于法律责任，下列说法正确的是

设f(x)=在x=0处连续，则a=________

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

软考中级

计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为(2)________________，其处理过程中保存现场的目的是(3)________________。

在Linux中，负责配置DNS的文件是(33)________________，它包含了主机的域名搜索顺序和DNS服务器的地址。

甲、乙两个用户均向同一CA申请了数字证书，数字证书中包含(44)。以下关于数字证书的说法中，正确的是(45)。(45)

网络规划与设计过程中应遵循一些设计原则，保证网络的先进性、可靠性、容错性、安全性和性能等。以下原则中有误的是()。

设信号的波特率为1000Baud，信道支持的最大数据速率为2000b/s，则信道采用的调制技术为()。

编写汇编语言程序时，下列寄存器中，程序员可访问的是__________。(2010年下半年试题)

用户B收到用户A带数字签名的消息M，为了验证M的真实性，首先需要从CA获取用户的数字证书，并利用(1)验证该证书的真伪，然后利用(2)验证M的真实性。(2)

以下关于网络冗余设计的叙述中，错误的是()。

下图所示为一个不确定有限自动机(NFA)的状态转换图，与该NFA等价的DFA是()。

使用PERT图进行进度安排，不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是：(2)(图中省略了任务的开始和结束时刻)。(2010年下半年试题)(2)

毒物的物理性质对毒性有影响，下列哪一个不对。()

影响稳定塔的操作因素有哪些?具体写出其影响。

下列对乙醚错误的叙述是：

健康危险因素评价是

下列各账户中，只需反映金额指标的有()。

“备案号”栏：()。“运输工具名称”栏：()。

新中国成立以来，我国在社会发展中遇到过挫折，但也取得了一些进步，这说明()。

违反治安管理的行为必须是情节轻微，尚不够刑事处罚的违法行为。（）

关于法律责任，下列说法正确的是

设f(x)=在x=0处连续，则a=________

计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为(2)，其处理过程中保存现场的目的是(3)。