数据结构总复习

一、琐碎知识点

(一)基本概念、时间复杂度和空间复杂度

  • 逻辑结构不管数据在计算机中的存储方式
  • 数据在计算机内存中的表示是指()  数据的存储结构(存储结构也称物理结构)
  • 通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着( )。不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致
  • 数据的基本单位是数据元素;数据的最小单位是数据项
  • 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
  • 数据的逻辑结构是指各数据元素之间的逻辑关系
  • 数据结构是带有结构的各数据元素的集合
  • 判断时间复杂度和空间复杂度:从终止条件入手,如果for循环中嵌套着的变量与外层变量有关的话,可以按照最坏的情况来解决内层循环次数的问题,之后内层循环次数与外层循环次数相乘。
  • Ο(1)<Ο(log2n)<Ο(n)<Ο(nlog2n)<Ο(n2)<Ο(n3)<…<Ο(2n)<Ο(n!)
  • 数据的存储结构包括顺序结构和链式结构;数据的逻辑结构包括线性结构和非线性结构;
  • 数据的存储结构反应了数据在计算机中的存储方式,而不是逻辑结构
  • 哪个函数具有最慢的增长速度:做差,哪个差值最

你可能感兴趣的:(数据结构总复习)