数据结构1、简要回答术语：数据，数据元素，数据结构，数据类型。
A、数据(Data) ：是客观事物的符号表⽰。
在计算机科学中指的是所有能输⼊到计算机中并被计算机程序处理的符号的总称。
B、数据元素(Data Element) ：是数据的基本单位，在程序中通常作为⼀个整体来进⾏考虑和处理。
C、数据结构(Data Structure)：是指相互之间具有⼀定联系(关系)的数据元素的集合。
D、数据类型(Data Type)：是⼀个值的集合和定义在这个值集上的⼀组操作的总称。
2、数据的逻辑结构？数据的物理结构？逻辑结构与物理结构的区别和联系是什么？A、元素之间的相互联系(关系)称为逻辑结构。
四种基本类型：集合、线性结构、树型结构、图状结构或⽹状结构B、数据结构在计算机中的表⽰（⼜称映像）称为数据的物理结构，⼜称存储结构。
3、算法分析的⽬的是什么？算法分析的主要⽅⾯是什么？4、分析以下程序段的时间复杂度，请说明分析的理由或原因。
⑴Sum1( int n ){ int p=1, sum=0, m ;for (m=1; m<=n; m++){ p*=m ; sum+=p ; }return (sum) ;}⑵Sum2( int n ){ int sum=0, m, t ;for (m=1; m<=n; m++){ p=1 ;for (t=1; t<=m; t++) p*=t ;sum+=p ;}return (sum) ;}⑶递归函数fact( int n ){ if (n<=1) return(1) ;else return( n*fact(n-1)) ;}1、简述下列术语：线性表，顺序表，链表。
A、线性表(Linear List)：是由n(n≧0)个数据元素(结点)a1，a2，…an组成的有限序列。
B、线性表的顺序表⽰指的是⽤⼀组地址连续的存储单元依次存储线性表的数据元素。
C、链式存储：⽤⼀组任意的存储单元存储线性表中的数据元素。
数据结构习题习题一一、选择题1、数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的（B）和运算的学科。
A．结构B．关系C．运算D．算法2、在数据结构中，从逻辑上可以把数据结构分成（C）。
A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．逻辑结构和存储结构3、线性表的逻辑顺序和存储顺序总是一致的，这种说法（B）。
A．正确B．不正确C．无法确定D．以上答案都不对4、算法分析的目的是（C）。
A．找出算法的合理性B．研究算法的输人与输出关系C．分析算法的有效性以求改进D．分析算法的易懂性二、填空题1、数据是信息的载体，是对客观事物的符号表示，它能够被计算机识别、存储、加工和处理，数据是对能够有效的输人到计算机中并且能够被计算机处理的符号的总称。
例如，数学中所用到的整数和实数，文本编辑所用到的字符串等。
2、数据元素是数据的基本单位，有些情况下也称为元素、结点、顶点、记录等。
3、数据项是数据不可分割的最小单元，是具有独立含义的最小标识单位。
例如构成一个数据元素的字段、域、属性等都可称之为_数据项。
4、简而言之，数据结构是数据之间的相互关系，即数据的组织形式。
5、数据的逻辑结构是指数据之间的逻辑关系。
逻辑结构是从逻辑关系上描述数据，它与具体存储无关，是独立于计算机的。
因此逻辑结构可以看作是从具体问题抽象出来的数学模型。
6、数据的存储结构指数据元素及其关系在计算机存储器内的表示。
存储结构是逻辑结构在计算机里的实现，也称之为映像。
7、数据的运算是指对数据施加的操作。
它定义在数据的逻辑结构之上，每种逻辑结构都有一个数据的运算。
常用的有：查找、排序、插人、删除、更新等操作。
8、数据逻辑结构可以分为四种基本的类型，集合结构中的元素除了仅仅只是同属于一个集合_，不存在什么关系。
9、数据逻辑结构的四种基本类型中，线性结构_中的元素是一种一对一的关系，这种结构的特征是：若结构是非空集，则有且只有一个开始结点和一个终端结点，并且所有结点最多只能有一个直接前驱和一个直接后继。
