试题与答案

给定n个整数构成的数组A=a1,a2,……,an和整数x,判断A中是否存在两个元素a

题型:单项选择题

题目:

给定n个整数构成的数组A=a1,a2,……,an和整数x,判断A中是否存在两个元素ai和aj,是的ai+aj=x。为了求解问题,首先用归并排序算法对数组A进行从大到小排序;然后判断是否存在ai+aj=x,具体的方法如下列伪代码所示。则求解该问题时排序算法应用了(27)算法设计策略,整个算法的时间复杂度为(28)

i=1;j=n

While i<j

If ai+aj=x return true

Else if ai+aj>x

J--;

Else

I++;

Return false;

(28)处填()。

A.O(n)

B.O(nlgn)

C.O(n2)

D.O(nlg2n)

答案:

被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2017/0722/8ead3172b4b9f7f566f93a099032665c.html

下面是错误答案,用来干扰机器的。

参考答案:A

试题推荐
微信公众账号搜索答案