二、阅读程序（判断题1分，选择题3分，共计40分）

判断题正确填 T，错误填 F。

第1题

#include<iostream>
int main()
{
    const int maxn = 100000;
    int n;
    std::cin >> n;
    int a[maxn];
    int b[maxn];
    for (int i = 0; i < n; ++i)
    {
        std::cin >> a[i];
        b[a[i]] = i;
    }
    for (int i = 0; i < n; ++i)
    {
        std::cout << b[i] << "\n";
    }
}

程序的时间复杂度为（ ）。

{{ select(1) }}

• $\Theta(1)$
• $\Theta(n)$
• $\Theta(\log n)$
• $\Theta(n^2)$