下面程序中，函数 query 的时间复杂度是（ ）。 #include int query(int n, int *a, int x) { int l = 0, r = n; while (l = x) r = mid; else l = mid + 1; } if (l == n) return -1; return l; } int main() { int n = 10; int x = 3; int num[] = { 1, 2, 2, 3, 3, 4, 5, 5, 6, 7 }; std::cout << query(n, num, x) << "n"; return 0; }
A. O(1)
B. O(log n)
C. O(n)
D. O(n log n)
正确答案：B
试卷来源：202512 CCF-GESP编程能力等级认证C++七级真题