第五章数据结构与算法 单元检测原卷 浙江省高三信息技术一轮复习选择性必修一.docxVIP

第五章数据结构与算法

一、选择题(本大题共12小题,每小题列出的四个备选项中只有一个是符合题目要求的)

1.下列关于算法效率的说法,错误的是()

A.时间复杂度只要大致计算出相应的数量级,采用大O记法

B.算法的时间复杂度一般需要精确测量,其单位时间是秒

C.算法的空间复杂度是算法在运行过程中占用的存储空间

D.算法的时间复杂度是算法在计算机上运行所花费的时间

2.有如下Python程序段:

n=int(input())

s=0

foriinrange(1,n＋1):

s＋=i

print(s)

上述程序的算法复杂度为()

A.O(1)

B.O(log2n)

C.O(n)

D.O(n2)

3.有如下Python程序段:

deff(x):

ifx==1:

return1

else:

returnx*f(x－1)

s=0

foriinrange(1,6):

s＋=f(i)

print(s)

执行该程序段后,变量s的值是()

A.33 B.34

C.154 D.153

4.小张设计了一个算法求n的阶乘n!。算法思想如下:先把n!转换为n*(n－1)!,而(n－1)!又可以转换为(n－1)*(n－2)!,如此继续,直到求解2*1!,而1!=1,然后又通过