在静态查找表中,折半查找的时间复杂度是多少? A. O(n) B. O(log n) C. O(n log n) D. O(n^2) 答案解析 核心考点是折半查找(二分查找)的时间复杂度。折半查找每次将查找范围减半,因此其时间复杂度为O(log n)。选项A、C和D分别表示线性时间复杂度、线性对数时间复杂度和平方时间复杂度,不符合折半查找的特点。 正确答案:B