数据结构 基本概念、时间复杂度和空间复杂度复习

1、琐碎知识点总结

• 数据在计算机内存中的表示是指（）  数据的存储结构（存储结构也称物理结构）
• 数据结构是一门研究非数值计算的程序设计问题中计算机的（）以及它们之间的关系和运算等的学科。    操作对象
• 在数据结构中，与所使用的计算机无关的数据结构是（）。       逻辑结构   逻辑结构不管数据在计算机中的存储方式
• 与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）   逻辑结构
• 在决定选取何种存储结构时，一般不考虑（）。    各结点的值如何
• 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）。
• 答案：不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致。
• 算法的时间复杂度取决于（ ）。         问题的规模和待处理数据的初态
• 数据的基本单位是（）。   数据元素
• 数据的最小单位是数据项。
• 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
• 计算机算法指的是（）。    解决问题的有限运算序列
• 在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（）  各元素之间的关系
• 数据类型是一个值的集合和定义在这个值集上的一组操作的总称
• 计算机算法必须具备输入、输出和（）等五个特性    可行性、确定性和有穷性
• 判断时间复杂度和空间复杂度：找好结束的临界点，找好每一次循环所需要的最长时间