数据结构 - 学校PTA相关题

• P 是顶点 S 到 T 的最短路径，如果该图中的所有路径的权值都加 1，P 仍然是 S 到 T 的最短路径。（错）
  如果最短路径有有2条边A->B->C，但是却存在另外一条边A->C，如果权值加一，A->C就可能会变成新的最短路径。

• 关于斐波那契数列时间和空间复杂度的分析：https://blog.csdn.net/lxf_style/article/details/80458519

• 对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度为：O(1), O(N)

分析：
题目字眼 “ 顺序存储 ” ，说明内存单元中分配的存储空间是连续的，所 以该线性表为数组形式存储，所以数组访问时，通过下标可随机访问，时间复杂度为O(1)，而增加插入时，需要涉及大量元素的移动，所以时间复杂度为O(N)。