GESP 2026年9月 C++四级 单选题 第12题

int countPairs(int a[], int n) {
  int cnt = 0;
  for (int i = 0; i < n; i++) {
     for (int j = i + 1; j < n; j++) {
            if (a[i] + a[j] == 100) {
               cnt++;
            }
     }
  }
  return cnt;
}

• A. O(1)
• B. O(n³)
• C. O(n)
• D. O(n²)

正确答案：D