数据结构复习讲课.docVIP

第一章 绪论 一、基本概念P4-5 什么是数据元素？ 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 什么是数据结构？数据结构的四种基本类型是？P5 图1.5 数据结构是相互之间存在一种或多种特点关系的数据元素的集合；（1）集合，（2）线性结构，（3）树型结构，（4）图状结构或网状结构 什么是数据的存储结构？P6（有四种分别是顺序、链接、散列和索引，但书上只有前两种） 数据结构在计算机中的表示（又称映像）称为数据的物理结构，又称存储结构。 什么叫算法？ P13 算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。 算法的5个特性是什么？P13 有穷性；确定性；可行性；输入；输出 算法效率的度量有哪两种方法？P14 （1）事后统计的方法，（2）事前分析估算的方法。 什么是算法的时间复杂度？P15，要求对于给定的程序段能够计算它们的时间复杂度？ 一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数f(n)，算法的时间度量记作T（n）=O(f(n))它表示随问题规模n增大，算法执行时间的增长率和f(n)的增长率相同，称做算法的渐进时间复杂度，简称时间复杂度。 常见时间复杂度函数的增长率参考P16图1.7 二、示例： 1、判断题：（T or F） 1）数据的逻辑结构是数据结构在计算机中的表示（×