下面程序中，函数 query 的时间复杂度是（ ）。def query(n, a, x): left = 0 right = n while left = x: right = mid else: left = mid + 1 if left == n: return -1 return left if __name__ == "__main__": n = 10 x = 3 num = [1, 2, 2, 3, 3, 4, 5, 5, 6, 7] print(query(n, num, x))
A. O(1)
B. O(log n)
C. O(n)
D. O(n log n)
正确答案：B
试卷来源：202512 CCF-GESP编程能力等级认证Python七级真题