2025年2月计算机科学程序员算法时间复杂度考核题库1.docx

2025年2月计算机科学程序员算法时间复杂度考核题库1

一、单选题（共49道题）

1.枚举所有子集的代码（）：

F.or（inti=0;i（1n）;i++）{.}。

A.O（n）。

B.O（n2）。

C.O（2?）（正确答案）。

D.O（n!）。

答案解析：1n等于2?，循环执行2?次，时间复杂度为指数阶O（2?）

2.递归（）：

Intf（intn）{

If（n=1）return1;

Returnn。f（n-1）;}

。

A.O（1）。

B.O（n）（正确答案）。

C.O（nlogn）。

D.O（2?）。

答案解析：线性递归，调用n次。

3.循环（）：

Intk=0;

F.or（inti=0