试题详情

试题内容

给定n个整数构成的数组A={a1，a2，……，an}和整数x，判断A中是否存在两个元素ai和aj，是的ai+aj=x。为了求解问题，首先用归并排序算法对数组A进行从大到小排序；然后判断是否存在ai+aj=x，具体的方法如下列伪代码所示。则求解该问题时排序算法应用了（1）算法设计策略，整个算法的时间复杂度为（2）。
i=1;j=n
While i＜j
If ai+aj=x return true
Else if ai+aj＞x
J--;
Else
i++;
Return false;
（1）A．分治
B．贪心
C．动态规划
D．回溯
（2）A．O(n)
B．O(nlgn)
C．O(n2)
D．O(nlgn2)

查看答案

软题库参考答案：A、B（仅供参考）

软题库解析：正在加载....

你可能感兴趣的试题

第22题：假设计算机系统的页面大小为4K，进程P的页面变换表如下表所示。若P要动问的逻辑地址为十六进制3C20H，那么该逻辑地址经过地址变换后，其物理地址应为（  ）。

A.2048H
B.3C20H
C.5C20H
D.6C20H
第50题：归并排序算法在排序过程中，将待排序数组分为两个大小相同的子数组，分别对两个子数组采用归并排序算法进行排序，排好序的两个子数组采用时间复杂度为0(n)的过程合并为一个大数组。根据上述描述，归并排序算法采用了(1)算法设计策略。归并排序算法的最好和最坏情况下的时间复杂度为(2)。
(1)A、分治
B、动态规划
C、贪心
D、回溯
(2)A、
B、
C、第7题：

利用（）可以获取某FTP服务器中是否存在可写目录的信息。
A．防火墙系统
B．漏洞扫描系统
C．入侵检测系统
D．病毒防御系统

第28题：

在软件维护中，由于企业的外部市场环境和管理需求的变化而导致的维护工作，属于（）维护。
A．正确性
B．适应性
C．完善性
D．预防性

第11题：

程序员甲与同事乙在乙家探讨甲近期编写的程序，甲表示对该程序极不满意，要弃之重写，并将程序手稿扔到乙家垃圾筒。后来乙将甲这一程序稍加修改，并署乙名发表。以下说法正确的是 （ ） 。
A、乙的行为侵犯了甲的软件著作权
B、乙的行为没有侵犯甲的软件著作权，因为甲已将程序手稿丢弃
C、乙的行为没有侵犯甲的著作权，因为乙已将程序修改
D、甲没有发表该程序并弃之，而乙将程序修改后发表，故乙应享有著作权

第53题：

在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用（1）算法设计策略，若定义问题的解空间，以深度优先的方法是搜索解 空间，则采用（2）算法设计策略。
（1）A.分治
B.动态规划
C.贪心
D.回溯
（2）A.动态规划
B.贪心
C.回溯
D.分支限界