二、阅读程序（判断题每题1分，选择题每题3分，共计40分；判断题正确填 T，错误填 F）

第1题

void print(int n)
{
    int r;
    if (n % 2 == 0) {
        r = 0;
    }
    else {
        r = 1;
    }
    int q = (n - r) / (-2);
    if (q != 0) {
        print(q);
    }
    std::cout << r;
}

print(n) 的时间复杂度为（ ）。

{{ select(1) }}

• $\Theta(\log |n|)$
• $\Theta(|n|)$
• $\Theta(|n|^2)$
• $\Theta(2^{|n|})$