2019csp考试题目及答案解析.docx

2019csp考试题目及答案解析

一、选择题(共30分)

1.(2分)下列关于算法复杂度的说法中,正确的是:

A.算法的时间复杂度与输入数据的规模无关

B.算法的时间复杂度是指算法执行所需的时间

C.算法的时间复杂度是指算法执行所需的基本操作次数

D.算法的时间复杂度是指算法执行所需的存储空间大小

答案:C

解析:算法的时间复杂度是指算法执行所需的基本操作次数,通常用大O表示法表示,与输入数据的规模有关。选项A错误,因为时间复杂度与输入数据的规模密切相关。选项B错误,因为时间复杂度不是指实际执行时间,而是基本操作次数。选项D描述的是空间复杂度,

文档评论(0)

1亿VIP精品文档

相关文档