#cs0026. 初赛练习26

初赛练习26

当前没有测试数据。

image 判断题:

(1)输出为 1 3 6 10 120 21 5040 36.

(2)把第 06 行改为 f=i&1;不影响运行结果.

(3)删去 02 行,程序仍然正常运行。

(4)f 只有 0/1 两种取值。

选择题:

(5)程序的时间复杂度为()。

A.O(n2)

B.O(2")

C.O(n)

D.O(n log n)

(6)该程序可以改造成时间复杂度最少为()的程序。

A.O(1)

B.O(n log2n)

C.O( nlogn)

D.O(n)