给定包含n个正整数的数组A和正整数x要判断数组A中是否存在两个元素之和等于x。先用插入..

2017年下半年上午试卷综合知识

第 41 题


章/节	程序设计语言知识

给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素之和等于x。先用插入排序算法对数组A进行排序，再用以下过程P来判断是否存在两个元素之和等于x。
low=1;
high=n;
while（high>low）
     if A[low]+A[high]=X return true;
     else if A[low]+A[high]>x low++;
     else high--;
return false;
则过程P的时间复杂度为（40），整个算法的时间复杂度为（41）。

A. O(n)

B. O(nlgn)

C. O(n²)

D. O(n²lgn)

相关试题程序设计语言知识

第50题

2019年下半年

下图是(47)设计模式的类图,该设计模式的目的是(48)。该图中，Handler和Handler之间是(49)关系，Handler和ConcreteHandler之间是(50)关系。

第40题

2017年下半年

给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素之和等于x。先用插入排序算法对数组A进行排序，再用以下过程P来判断是否存在两个元素之和等于..

第11题

2019年下半年

设X、Y、Z为逻辑变量，当且仅当X和Y同时为1时，Z为0,其他情况下Z为1，则对应的逻辑表达式为（ )。

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5