算法思想·单选训练1

第 1 题（单选）

next_permutation 返回 false 表示（）。

{{ select(1) }}

• 当前是字典序最后一个排列
• 数组为空
• 已自动排序为降序并停止
• 发生编译错误

第 2 题（单选）

C++ 中 std::endl 与字符 '\n' 的重要区别是（）。

{{ select(2) }}

• std::endl 会结束程序
• 字符 '\n' 不能用于 cout
• std::endl 输出换行后还会刷新输出缓冲区
• 字符 '\n' 会强制刷新输出缓冲区

第 3 题（单选）

设 T(1)=Θ(1)，且对 n 为 2 的幂有 T(n)=2T(n/2)+Θ(n)，则 T(n)=（）。

{{ select(3) }}

• Θ(n)
• Θ(n log n)
• Θ(n^2)
• Θ(log n)

第 4 题（单选）

设 T(1)=Θ(1)，且对 n 为 2 的幂有 T(n)=T(n/2)+Θ(1)，则 T(n)=（）。

{{ select(4) }}

• Θ(n)
• Θ(1)
• Θ(log n)
• Θ(n log n)

第 5 题（单选）

设 T(1)=Θ(1)，且 T(n)=T(n-1)+Θ(n)，则 T(n)=（）。

{{ select(5) }}

• Θ(n)
• Θ(n^2)
• Θ(2^n)
• Θ(n log n)