给定包含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)

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

第42题

2017年下半年

高度为n的完全二叉树最少的结点数为（）。

第10题

2021年下半年

已知二进制正整数X=1010111，若码长为8，则[-X]_补表示为(10)。

第25题

2020年下半年

某表达式的语法树如下图所示，其后缀式（逆波兰式）是（25）。

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

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