软件测试习题

1. 题目

给定包含 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 的时间复杂度为（ 1 ），整个算法的时间复杂度为（ 2 ）。

1

A. O(n)

B. O(nlgn）

C. O(n²)

D. O(n²lgn)

2

A. O(n)

B. O(nlgn)

C. O(n²)

D. O(n²lgn)

2. 答案