阅读程序第2题

阅读下面的程序，完成第22—28题。

int length(int x)
{
    int c = 0;
    while (x > 0) {
        c++;
        x /= 10;
    }
    return c;
}

int select(int n, int k)
{
    if (k > 0)
        return select(n/10, k-1);
    else
        return n % 10;
}

int solve(int k)
{
    int n = 1;
    while (k > length(n)) {
        k -= length(n);
        n++;
    }
    return select(n, length(n) - k);
}

length(x) 的时间复杂度是 $\Theta(x)$（ ）。

{{ select(1) }}

• 正确
• 错误