数据结构入门精讲 第2篇 考研408 企业面试基础概念题

在上一期的文章里，我们深入探讨了数据结构的基本概念以及算法复杂度的相关知识，并进行了相关的运算推导。本文主要针对考研408及企业面试中涉及的数据结构导论和算法复杂度等知识点进行了重点讲解，并提供了相应的练习题目集。

目录

• • 判断题
  • 选择题
  • 编程题
  • • R7-1 最大子列和问题

判断题

1. 时间复杂度是由算法编译而成的程序在运行时所需的时间长度，并通常会受到输入数据量的影响。（对）

2.斐波那契数列由以下公式给出：其中F(0)=0,F(1)=1，并且对于N≥2的情况,F(N)=F(N−1)+F(N−2)。通过递归方法计算时所占用的空间复杂度为O(N)。（正确）

3.斐波那契数列F_N由以下递推公式给出：F_0 = 0,F_1 = 1,F_N = F_{N-1} + F_{N-2}（N = 2, 3, \dots）。使用循环函数计算所得的斐波那契数列时间复杂度为\Theta(F_N)。（错）

解析：采用迭代方法，在循环结构中逐步生成每一个斐波那