下面关于二叉树的说法正确的是（ ）。

A． 任意二叉树的中序遍历与后序遍历必定不相同。	B． 对任意二叉树，若已知先序遍历与后序遍历，则该二叉树唯一确定。
C． 若二叉树有 个结点，根节点高度为 ，则其高度满足： [log2(n+1)]<=h<=n。	D． 在二叉树的先序遍历中，根后紧跟的结点一定是根的左孩子。

选择排序是一种不稳定的排序算法，而冒泡排序是一种稳定的排序算法。2025.12-7

A．正确	B．错误

假设一个算法时间复杂度的递推式是 ，和T(0) = 1 ，那么这个算法的时间复杂度是（  ）。

A．	B．
C． O(n2)	D． O(n2 log n)

一棵深度为6（根节点深度为1）的完全二叉树，节点总数最少有（ ）。

A． 31	B． 32
C． 63	D． 64

下面程序中，函数 query 的时间复杂度是（ ）。

#include <iostream> 

int query(int n, int *a, int x) { 
    int l = 0, r = n; 
    while (l < r) { 
        int mid = l + (r - l) / 2; 
        if (a[mid] >= 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)