选择题
[2019年第1题]. D
[2019年第4题]. A
[2020年第1题]. B
[2021年第4题]. C
[2022年第1题]. D
[2022年第6题]. B
[2023年第1题]. D
填空题
[2019年第1题]. 与问题规模n无关的常数。
[2019年第2题]. O(1)
[2019年第3题]. 1,3,6,
[2022年第3题].
(1)、return Pow(X * X, N/2)
(2)、return X * Pow(X * X, (N-1)/2)
(3)、
名词解释
[2020年第1题]. 数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。
[2020年第2题]. 算法：一个为了解决某个问题而规定的有限长的操作序列。
[2020年第3题].
算法的5个特征：
- 输入
- 有穷性
- 可行性
- 输出
- 确定性
[2020年第4题].即算法的执行时间是与问题的规模无关的常数。
[2020年第6题].递归函数：如果一个函数在内部调用自己，这个函数就是递归函数。
[2022年第2题].算法的空间复杂度：算法运行所需辅助存储空间与问题规模n之间的关系。
