首页 › 题库 › Python编程考级 › 5.2 空间复杂度

Python编程四级 题库

共 4 道题 · 按题型筛选,点「查看答案」核对解析
章节 5.2 空间复杂度 清除
1 判断题 偏易 Python编程考级 ·Python编程四级 · 5.2 空间复杂度

通常问题的规模越大算法执行的时间就越长,算法执行时间的增长率和问题规模的增长关系,称为空间复杂度。

A
对
B
错
答案与解析
正确答案:错

时间复杂度和空间复杂度的概念,本题是时间复杂度的描述,不是空间复杂度。

题目详情
2 判断题 偏易 Python编程考级 ·Python编程四级 · 5.2 空间复杂度

空间复杂度是指算法被编写成程序后,在计算机中运行时所需存储空间大小的度量,记作S(n),其中n为问题的规模或大小。

A
对
B
错
答案与解析
正确答案:对

空间复杂度是指算法被编写成程序后,在计算机中运行时所需存储空间大小的度量,记作S(n),其中n为问题的规模或大小。

题目详情
3 判断题 偏易 Python编程考级 ·Python编程四级 · 5.2 空间复杂度

如果执行算法所需的临时空间不会随变量的变化而变化,那么该算法的空间复杂度为一个常量。( )

A
对
B
错
答案与解析
正确答案:对

如果执行算法所需的临时空间不会随变量的变化而变化,那么该算法的空间复杂度为一个常量O(1)。

题目详情
4 判断题 偏易 Python编程考级 ·Python编程四级 · 5.2 空间复杂度

算法的空间复杂度越高,说明算法对应的程序代码量越多。( )

A
对
B
错
答案与解析
正确答案:错

考查空间复杂度的定义。

题目详情