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

第五章数据结构与算法

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

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

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

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

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

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

【解析】本题考查算法效率的知识。算法在计算机上运行所花费的时间,是指算法中包含简单操作的次数,一般没必要精确计算出算法的时间复杂度,只要大致计算出相应的数量级,采用大O记法。算法的空间复杂度是指算法在运行过程中占用的存储空间,B符合题意。

2.有如下Python程序段:

n=int(input())

s=0

foriinrange(1,n＋1):

s＋=i

print(s)

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

A.O(1)

B.O(log2n)

C.O(n)

D.O(n2)

【解析】本题算法中实现的功能是求1＋2＋3＋…＋n的和,其执行次数显然与问题规模n呈线性增长关系,因此其时间复杂度为O(n),C正确。

3.有如下Python程序段:

deff(x):

ifx==1:

return1

else:

returnx*f(x－1)