Python编程四级 题库
共 4 道题
· 按题型筛选,点「查看答案」核对解析
1
判断题
偏易
通常问题的规模越大算法执行的时间就越长,算法执行时间的增长率和问题规模的增长关系,称为空间复杂度。
A
对
B
错
答案与解析
正确答案:错
时间复杂度和空间复杂度的概念,本题是时间复杂度的描述,不是空间复杂度。
2
判断题
偏易
空间复杂度是指算法被编写成程序后,在计算机中运行时所需存储空间大小的度量,记作S(n),其中n为问题的规模或大小。
A
对
B
错
答案与解析
正确答案:对
空间复杂度是指算法被编写成程序后,在计算机中运行时所需存储空间大小的度量,记作S(n),其中n为问题的规模或大小。
3
判断题
偏易
如果执行算法所需的临时空间不会随变量的变化而变化,那么该算法的空间复杂度为一个常量。( )
A
对
B
错
答案与解析
正确答案:对
如果执行算法所需的临时空间不会随变量的变化而变化,那么该算法的空间复杂度为一个常量O(1)。