测试题大全及答案.docx

测试题大全及答案

一、选择题(共40分)

1.下列关于算法复杂度的描述,正确的是:

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

B.空间复杂度是指算法执行所需的存储空间

C.时间复杂度和空间复杂度可以相互转换

D.算法复杂度与输入规模无关

答案:B

解释:时间复杂度是指算法执行所需的时间随输入规模增长的增长率,而不是指具体的执行时间。空间复杂度是指算法执行所需的存储空间随输入规模增长的增长率。时间复杂度和空间复杂度不能直接相互转换。算法复杂度与输入规模密切相关,通常会随着输入规模的变化而变化。因此,只有选项B是正确的。

2.在数据库系统中,ACID特性

文档评论(0)

1亿VIP精品文档

相关文档