计算机应用基础数据结构基本概念精选文档.ppt

计算机应用基础课件数据结构基本概念本讲稿第一页，共三十五页计算机是一门研究用计算机进行信息表示和处理的科学。计算机是一门研究用计算机进行信息表示和处理的科学。这里面涉及到两个问题：这里面涉及到两个问题：信息的表示信息的表示 信息的处理信息的处理 而信息的表示和存储又直接关系到处理信息的程序而信息的表示和存储又直接关系到处理信息的程序的效率。随着计算机的普及，信息量的增加，信息范的效率。随着计算机的普及，信息量的增加，信息范围的拓宽，使许多系统程序和应用程序的规模很大，围的拓宽，使许多系统程序和应用程序的规模很大，结构又相当复杂。因此，为了编写出一个结构又相当复杂。因此，为了编写出一个“好好”的程的程序，必须分析待处理的序，必须分析待处理的对象的特征对象的特征及各及各对象之间存在对象之间存在的关系的关系，这就是数据结构这门课所要研究的问题。，这就是数据结构这门课所要研究的问题。什么是数据结构什么是数据结构本讲稿第二页，共三十五页下面文字的含义：漆黑的头发没有麻子脚不大周正演绎漆黑的头发，没有麻子，脚不大，周正。结论：描述一个古代美人！演绎漆黑的头发没有，麻子，脚不大周正。结论：描述了一个古代丑女人，还是个瘸子。结论两个不同的演绎表现为不同的结果，一个是古代美人，一个确实古代丑女人，原因只是文字的不同组合造成！也就是说：相同的文字（数据）经过不同的组合（结构）会得到不同的也就是说：相同的文字（数据）经过不同的组合（结构）会得到不同的结果，这就是我们要介绍的数据结构：结果，这就是我们要介绍的数据结构：数据及其之间的关系（结构）。数据及其之间的关系（结构）。本讲稿第三页，共三十五页1.1 数据结构的基本概念与算法数据结构的基本概念与算法1.数据结构的定义数据结构的定义1).数据：数据：信息载体，能够被计算机识别、存储和加工处理。可以是信息载体，能够被计算机识别、存储和加工处理。可以是数值数据数值数据(整数、实数整数、实数)，也可以是，也可以是非数值数据非数值数据(声音、图像等声音、图像等)。2).数据项数据项:是数据的具有独立含义的不可分割的是数据的具有独立含义的不可分割的最小标识单位最小标识单位,如如成绩表中学号成绩表中学号,姓名等姓名等.3).数据元素：数据元素：一个数据元素由一个数据元素由若干数据项若干数据项组成组成,是数据的是数据的基本单位基本单位，通常作，通常作为一个整体进行考虑和处理为一个整体进行考虑和处理(又称又称结点、记录结点、记录)。1.1.11.1.1数据结构的基本概念数据结构的基本概念数据结构的基本概念数据结构的基本概念本讲稿第四页，共三十五页学号学号姓名姓名系系别别住址住址电话电话981111李洪李洪机械机械六舍六舍5371111982111王王刚刚电电子子四舍四舍5372111983211王将王将计计算机算机五舍五舍5373211983212张张强强机械机械六舎六舎53722214个数据元素个数据元素5个数个数据项据项1个数据个数据项项1个数个数据元素据元素本讲稿第五页，共三十五页4).数据对象数据对象:具有具有相同性质相同性质的的数据元素的数据元素的集合集合。是数据是数据的一个子集。的一个子集。例例:成绩表成绩表 学号学号姓名姓名系系别别住址住址电话电话981111李洪李洪机械机械六舍六舍5371111982111王王刚刚电电子子四舍四舍5372111983211王将王将计计算机算机五舍五舍5373211983212张张强强机械机械六舎六舎53722211.数据结构的定义数据结构的定义1).数据：数据：2).数据项数据项:3).数据元素：数据元素：关键码：关键码：值唯一能区别不同的值唯一能区别不同的数据元素的数据项数据元素的数据项数据对象数据对象-由由4 4个记录组成个记录组成,表表中每行是一个记录中每行是一个记录,每个记录由每个记录由5 5个数据项组成个数据项组成.1.1 数据结构的基本概念与算法数据结构的基本概念与算法1.1.11.1.1数据结构的基本概念数据结构的基本概念数据结构的基本概念数据结构的基本概念本讲稿第六页，共三十五页1.数据结构的定义数据结构的定义1).数据：数据：2).数据项数据项:3).数据元素：数据元素：4).数据对象数据对象:5).数据结构数据结构:相互之间存在着一种或多种相互之间存在着一种或多种关系关系的的数据元素数据元素的集合。的集合。研究研究 内容内容数据的逻辑结构：数据的逻辑结构：各数据元素之间的逻辑关系各数据元素之间的逻辑关系数据的存储结构：数据的存储结构：各数据元素在计算机中的存储关系各数据元素在计算机中的存储关系对各种数据结构进行的运算对各种数据结构进行的运算：添加，删除，排序等。添加，删除，排序等。1.1 数据结构的基本概念与算法数据结构的基本概念与算法1.1.11.1.1数据结构的基本概念数据结构的基本概念数据结构的基本概念数据结构的基本概念本讲稿第七页，共三十五页1.数据结构的定义数据结构的定义1).数据：数据：2).数据项数据项:3).数据元素：数据元素：4).数据对象数据对象:5).数据结构数据结构:相互之间存在着一种或多种相互之间存在着一种或多种关系关系的的数据元素数据元素的集合。的集合。研究研究 目的目的一是提高数据处理的一是提高数据处理的速度速度.二是尽量节省在数据处理过程中所占用的计算机存储二是尽量节省在数据处理过程中所占用的计算机存储空间空间.1.1 数据结构的基本概念与算法数据结构的基本概念与算法1.1.11.1.1数据结构的基本概念数据结构的基本概念数据结构的基本概念数据结构的基本概念本讲稿第八页，共三十五页1.数据结构的定义数据结构的定义2.数据的逻辑结构数据的逻辑结构集合集合元素间为松散的关系元素间为松散的关系(属于关系属于关系)线性结构线性结构元素间为一对一关系元素间为一对一关系树形结构树形结构元素间为一对多关系元素间为一对多关系图状结构图状结构元素间为多对多关系元素间为多对多关系1.1 数据结构的基本概念与算法数据结构的基本概念与算法1.1.11.1.1数据结构的基本概念数据结构的基本概念数据结构的基本概念数据结构的基本概念集合、树型、图形结构属于集合、树型、图形结构属于非线性结构非线性结构本讲稿第九页，共三十五页学号学号姓名姓名语语文文数学数学C C语语言言10011001张张三三85855454929210021002李四李四92928484646410031003王五王五878774747373.本讲稿第十页，共三十五页通迅录、成绩单、花名册通迅录、成绩单、花名册线性结构线性结构电子字典、家谱、目录电子字典、家谱、目录树型结构树型结构HBCDEFGAHGFECDBA计算机中的目录结构问题计算机中的目录结构问题树交通线路、通信网络交通线路、通信网络图状结构图状结构图形结构特点图形结构特点结点间的连结是任意的结点间的连结是任意的AEBCD树型结构特点树型结构特点结点间具有分层次的连接关系结点间具有分层次的连接关系本讲稿第十一页，共三十五页3.数据结构的存储结构 数据的存储结构是指数据元素及其关系在计算机存储器内的表数据的存储结构是指数据元素及其关系在计算机存储器内的表示（又称映象）。示（又称映象）。存储结构研究的是存储结构研究的是逻辑结构用计算机语言逻辑结构用计算机语言实现，依赖于实现，依赖于计算机语计算机语言。言。一种一种数据结构可以根据需要采用数据结构可以根据需要采用多种不同的存储结构多种不同的存储结构，常用的存，常用的存储结构有储结构有顺序、链接与索引顺序、链接与索引等存储方式。等存储方式。数据的数据的存储结构不同存储结构不同，解决问题的，解决问题的方法就有所不同方法就有所不同，数据处理，数据处理的的效率也是不同效率也是不同的。的。1.1 数据结构的基本概念与算法数据结构的基本概念与算法1.1.11.1.1数据结构的基本概念数据结构的基本概念数据结构的基本概念数据结构的基本概念本讲稿第十二页，共三十五页3.数据结构的存储结构(1)顺序存储方式：顺序存储方式：逻辑上逻辑上相邻的元素存储在相邻的元素存储在物理位置相邻物理位置相邻的的存储单元中。主要用于线性结构。通常借助于数组来实现。存储单元中。主要用于线性结构。通常借助于数组来实现。1.1 数据结构的基本概念与算法数据结构的基本概念与算法1.1.11.1.1数据结构的基本概念数据结构的基本概念数据结构的基本概念数据结构的基本概念本讲稿第十三页，共三十五页顺序存储结构的线性表顺序存储结构的线性表线性表线性表(a1,a2,a3,a4)存储单元存储单元的地址即的地址即物理地址物理地址如，如，C语言的数组语言的数组本讲稿第十四页，共三十五页3.数据结构的存储结构(1)顺序存储方式：顺序存储方式：逻辑上逻辑上相邻的元素存储在相邻的元素存储在物理位置相邻物理位置相邻的存储的存储单元中。主要用于线性结构。通常借助于数组来实现。单元中。主要用于线性结构。通常借助于数组来实现。(2)链式存储方式：链式存储方式：对逻辑上相邻的元素对逻辑上相邻的元素不要求其物理地址相邻，不要求其物理地址相邻，元素间逻辑关系通过附加的指针字段来表示。通常借助于元素间逻辑关系通过附加的指针字段来表示。通常借助于指针类指针类型型实现。实现。1.1 数据结构的基本概念与算法数据结构的基本概念与算法1.1.11.1.1数据结构的基本概念数据结构的基本概念数据结构的基本概念数据结构的基本概念本讲稿第十五页，共三十五页链式链式存储结构的线性表存储结构的线性表存储单元存储单元的地址即的地址即物理地址物理地址指针域：存放指针域：存放下一个结点的下一个结点的地址地址a1,a2在逻辑上在逻辑上相邻相邻,而在机内而在机内存储时存储时,存储单存储单元的地址元的地址(100,105)并不相并不相邻邻.链式存储方式特点：链式存储方式特点：每个结点由两部分组成：一部分存放数据，另一部分每个结点由两部分组成：一部分存放数据，另一部分 存储指向前件或后件结点的指针域。存储指向前件或后件结点的指针域。逻辑上相邻的结点物理上不必相连。逻辑上相邻的结点物理上不必相连。数据运算数据运算(插入和删除等插入和删除等)灵活。灵活。本讲稿第十六页，共三十五页1.1 数据结构的基本概念与算法数据结构的基本概念与算法1.1.11.1.1数据结构的基本概念数据结构的基本概念数据结构的基本概念数据结构的基本概念5.数据类型及其分类数据类型及其分类 数据类型（数据类型（Data Type）是程序设计语言中所允许使用的变量）是程序设计语言中所允许使用的变量类型。类型。一个变量类型不仅定义了相应变量可以设定的值的的一个变量类型不仅定义了相应变量可以设定的值的的集合集合，还规定了对变量允许进行的一组运算及其规则。还规定了对变量允许进行的一组运算及其规则。例：例：C语言中的整型变量，其值为某个区间上整数，定义语言中的整型变量，其值为某个区间上整数，定义在其上的操作为：加，减、乘、除和求余数等算术运算。在其上的操作为：加，减、乘、除和求余数等算术运算。分类：（分类：（1）非结构的原子类型）非结构的原子类型 （2）结构类型）结构类型本讲稿第十七页，共三十五页（2 2）结构类型：）结构类型：结构类型的值是由结构类型的值是由若干成分按某种结构若干成分按某种结构组成的，因组成的，因此是可分解的，并且它的成分可以是非结构的，也可以是结构的。此是可分解的，并且它的成分可以是非结构的，也可以是结构的。（1 1）非结构的原子类型：）非结构的原子类型：原子类型的值是不可分解的。如：程序设计原子类型的值是不可分解的。如：程序设计语言中的基本类型（整型，实型，字符型，指针类型和空类型）。语言中的基本类型（整型，实型，字符型，指针类型和空类型）。结构类型举例：结构类型举例：struct stuchar nm8;/学号学号char name18;/姓名姓名char sex;/性别性别;struct stu s1;/学生类型学生类型本讲稿第十八页，共三十五页1.1 数据结构的基本概念与算法数据结构的基本概念与算法1.1.11.1.1数据结构的基本概念数据结构的基本概念数据结构的基本概念数据结构的基本概念6.抽象数据类型（抽象数据类型（Abstract Data Type,ADT)抽抽象象数数据据类类型型（Abstract Data Type，简简称称ADT）是是指指基基于于一一切切逻逻辑辑关关系系的的数数据据类类型型以以及及定定义义在在这这个个类类型型之之上上的的一一组组操操作作。在在某某种种意意义义上上讲讲，抽抽象象数数据据类类型型和和数数据据类类型型实实质质上上是是一一个个概概念念。抽抽象象数数据类型由元素、结构和操作三部分组成。据类型由元素、结构和操作三部分组成。一个线性表的抽象数据类型可定义如下：ADTLinear_List数据元素：所有ai属于同一数据对象，i=1,2,n（n0）逻辑结构：所有数据元素ai存在次序关系（ai，ai+1），a1无前驱，an无后继基本操作：设L为List类型的线性表InitList(&L)；建立一个空的线性表L；Length(L)；求线性表L的长度；GetElem(L,i,&e)；用e返回线性表L中的第i个位置元素；Insert(&L,i,e)；在线性表L中的第i个元素之前插入一个新元素e；Delete(&L,i,&e)；删除线性表L中的第i个元素，并用e返回其值；ADTLinear_List本讲稿第十九页，共三十五页1.算法的定义：算法的定义：算法算法(A1gorithm)是对特定问题求解步骤的精确描述，它是指令是对特定问题求解步骤的精确描述，它是指令或语句的有限序列或语句的有限序列。1.1 数据结构的基本概念与算法数据结构的基本概念与算法1.1.2 1.1.2 算法及算法分析算法及算法分析 有穷性：有穷性：一个算法应包含有限个操作步骤，而且每一步都应在有限时一个算法应包含有限个操作步骤，而且每一步都应在有限时间内完成。间内完成。确定性确定性：算法中每一条指令必须有确切的含义，确保不会产算法中每一条指令必须有确切的含义，确保不会产生二义性。生二义性。可行性：可行性：算法中指定的操作都是可以通过基本运算执行有限次后算法中指定的操作都是可以通过基本运算执行有限次后实现实现。输入：输入：一个算法有零个或多个的输入，一个算法有零个或多个的输入，这些输入取自于某个特定的这些输入取自于某个特定的对象集合。对象集合。输出输出：一个算法有一个或多个的输出，：一个算法有一个或多个的输出，这些输出是同输入有着某这些输出是同输入有着某些特定关系的量。些特定关系的量。本讲稿第二十页，共三十五页1.算法的定义：算法的定义：算法算法(A1gorithm)是对特定问题求解步骤的精确描述，它是指令是对特定问题求解步骤的精确描述，它是指令或语句的有限序列或语句的有限序列。1.1 数据结构的基本概念与算法数据结构的基本概念与算法1.1.2 1.1.2 算法及算法分析算法及算法分析 u首先要从具体问题抽象出一个适当的数学模型；首先要从具体问题抽象出一个适当的数学模型；u然后设计一个解此数学模型的算法；然后设计一个解此数学模型的算法；u最后采用一种计算机语言编出程序，调试、修改最后采用一种计算机语言编出程序，调试、修改直至得到最终答案。直至得到最终答案。用计算机解决一个具体问题时，大致需要用计算机解决一个具体问题时，大致需要经过下列几个步骤：经过下列几个步骤：本讲稿第二十一页，共三十五页1.1 数据结构的基本概念与算法数据结构的基本概念与算法1.1.2 1.1.2 算法及算法分析算法及算法分析 2.算法设计的要求算法设计的要求 （1）正确性）正确性 （2）可读性可读性 （3）健壮性健壮性 （4）效率与低存储量）效率与低存储量 执行结果应满足预先的功能和性能要求执行结果应满足预先的功能和性能要求思路清晰、层次分明、简单明了、易读易懂思路清晰、层次分明、简单明了、易读易懂输入数据非法时，算法能作适当处理，不致于输入数据非法时，算法能作适当处理，不致于引起严重后果引起严重后果有效使用存储空间和较高的时间效率有效使用存储空间和较高的时间效率本讲稿第二十二页，共三十五页1.1 数据结构的基本概念与算法数据结构的基本概念与算法1.1.2 1.1.2 算法及算法分析算法及算法分析 3.算法描述工具算法描述工具 自然语言，伪代码，流程图自然语言，伪代码，流程图,N-S图图,类类C本讲稿第二十三页，共三十五页1.1 数据结构的基本概念与算法数据结构的基本概念与算法1.1.3 1.1.3 算法分析技术初步算法分析技术初步 评价算法标准评价算法标准 算法所占用计算机资源，即算法所占用计算机资源，即时间代价时间代价(算法所需要的时间）算法所需要的时间）和和空间代价空间代价（算法所需要的存储空间）。（算法所需要的存储空间）。算法所需要的时间包括：算法所需要的时间包括：程序运行时所需要的数据总量；程序运行时所需要的数据总量；源程序进行编译所需要的时间；源程序进行编译所需要的时间；计算机执行每条指令所需要的时间；计算机执行每条指令所需要的时间；程序中指令程序中指令重复执行的次数重复执行的次数，而本条正是讨论算法中的重，而本条正是讨论算法中的重点内容点内容 （常考常考）本讲稿第二十四页，共三十五页1.1 数据结构的基本概念与算法数据结构的基本概念与算法1.1.3 1.1.3 算法分析技术初步算法分析技术初步 相关名词：相关名词：(1)问题规模：问题规模：不同种类问题，问题规模含义不同。如矩阵运算不同种类问题，问题规模含义不同。如矩阵运算取决于矩阵阶数，多项式运算取决于项数。取决于矩阵阶数，多项式运算取决于项数。(2)算法运行时间：算法运行时间：大致等于其所有语句大致等于其所有语句执行时间的总和执行时间的总和。(3)语句频度：语句频度：该语句在算法中该语句在算法中重复执行的次数重复执行的次数。本讲稿第二十五页，共三十五页1.1 数据结构的基本概念与算法数据结构的基本概念与算法1.1.3 1.1.3 算法分析技术初步算法分析技术初步 1.1.时间复杂度：时间复杂度：算法中基本操作重复执行的次数依据算法中算法中基本操作重复执行的次数依据算法中最大语句频最大语句频度度来估算，它是问题规模来估算，它是问题规模n的某个函数的某个函数f(n)，算法的时间量度记作，算法的时间量度记作T(n)O(f（n)表示随问题规模表示随问题规模n的增大，算法执行时间的增长率和的增大，算法执行时间的增长率和f(n)的增的增长率相同，称作算法的渐近时间复杂度，简称时间复杂度。长率相同，称作算法的渐近时间复杂度，简称时间复杂度。本讲稿第二十六页，共三十五页时间复杂度：时间复杂度：T(n)=O(f(n)T(n)：算法中所有语句频度之和算法中所有语句频度之和n：问题规模。：问题规模。T(n)是是n的某个函数。的某个函数。O：数量级。：数量级。当问题规模趋向无穷时，当问题规模趋向无穷时，T(n)的数量级称为的数量级称为时间复杂度。时间复杂度。x+=5;单个语句的频度为单个语句的频度为1，则，则 程序段的时间复杂度为程序段的时间复杂度为 for(i=0;in;i+)for(j=0;jn;j+)cij=i*j;最优算法：最优算法：随随n的增大，的增大，T(n)增长较慢的算法。增长较慢的算法。T(n)=O(1)则：则：T(n)=O(n2)本讲稿第二十七页，共三十五页for(i=1;i=n;+i)for(j=1;j=n;+j)cij=0;for(k=1;k=n;+k)cij+=aik*bkj;由于是一个三重循环，每个循环从由于是一个三重循环，每个循环从1到到n，则总次数为，则总次数为:nnn=n3时间复杂度为时间复杂度为T(n)=O(n3)for(i=1;i=n;+i)+x;s+=x;语句频度为：2n其时间复杂度为：O(n)for(i=2;i=n;+i)for(j=2;j=i-1;+j)+x;aij=x;语句频度为：1+2+3+n-2=(1+n-2)(n-2)/2=(n-1)(n-2)/2=n2-3n+2时间复杂度为O(n2)本讲稿第二十八页，共三十五页时间复杂度：时间复杂度：平均时间复杂度：平均时间复杂度：所有可能的输入实例均以等概率出现的情况下，所有可能的输入实例均以等概率出现的情况下，算法的期望运行时间。算法的期望运行时间。最坏时间复杂度：最坏时间复杂度：最坏情况下算法的时间复杂度。最坏情况下算法的时间复杂度。算法的时间复杂度不仅与算法的时间复杂度不仅与问题规模问题规模有关有关,而且与而且与输入数据输入数据有关有关,即输入数据所有的可能取值范围及输入各种数据或数据集的概即输入数据所有的可能取值范围及输入各种数据或数据集的概率有关率有关以下六种计算算法时间的多项式是最常用的。其关系为：以下六种计算算法时间的多项式是最常用的。其关系为：O(1)O(logn)O(n)O(nlogn)O(n2)O(n3)本讲稿第二十九页，共三十五页1.1 数据结构的基本概念与算法数据结构的基本概念与算法1.1.3 1.1.3 算法分析技术初步算法分析技术初步 2.2.空间复杂度：空间复杂度：定义：定义：算法运行从开始到结束所需的存储空间量算法运行从开始到结束所需的存储空间量,包括包括 固定固定部分和可变部分。部分和可变部分。固定部分：固定部分：此部分空间与所处理数据的大小和规模无关。通此部分空间与所处理数据的大小和规模无关。通常用来保存本身所用的程序代码、常量、变量等常用来保存本身所用的程序代码、常量、变量等。可变部分：可变部分：此部分空间与处理的数据的大小和规模有关，即此部分空间与处理的数据的大小和规模有关，即执行算法执行算法时所需额外空间。时所需额外空间。本讲稿第三十页，共三十五页思考题1.研究数据结构的目的是什么？研究数据结构的目的是什么？2.数据结构研究哪三方面的问题数据结构研究哪三方面的问题?关系如何关系如何?3.在数据结构中数据项、数据元素及数据对象的关系？在数据结构中数据项、数据元素及数据对象的关系？4.数据的逻辑结构分为哪两大类？各有何特点？数据的逻辑结构分为哪两大类？各有何特点？5.数据的存储结构中的顺序存储与链式存储各有什么特点？数据的存储结构中的顺序存储与链式存储各有什么特点？6.什么是算法？有何特点？什么是算法？有何特点？7.算法设计的基本要求？算法设计的基本要求？8.算法设计的方法？算法设计的方法？9.如何评价算法？如何评价算法？10.什么是时间复杂度？时间复杂度与哪些因素有关？什么是时间复杂度？时间复杂度与哪些因素有关？11.什么是空间复杂度？包括哪两部分？什么是空间复杂度？包括哪两部分？本讲稿第三十一页，共三十五页习题讲解1.数据处理的最小单位是_。A.数据B.数据元素C.数据项D.数据结构2.数据结构中，与所使用的计算机无关的是数据的_。A.存储结构B.物理结构C.逻辑结构D.物理和存储结构3.下面叙述正确的是_。A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令（或语句）的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.以上三种描述都不对4.算法的时间复杂度是指_。A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数5.算法的空间复杂度是指_。A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间CCCCD本讲稿第三十二页，共三十五页习题讲解6.算法一般都可以用哪几种控制结构组合而成_。A.循环、分支、递归B.顺序、循环、嵌套C.循环、递归、选择D.顺序、选择、循环7.数据的存储结构是指_。(05.4月）A）存储在外存中的数据B）数据所占的存储空间量C）数据在计算机中的顺序存储方式D）数据的逻辑结构在计算机中的表示8.在下列选项中，哪个不是一个算法应该具有的基本特征_。A.确定性B.可行性C.无穷性D.拥有足够的情报9.在计算机中，算法是指_。A.查询方法B.加工方法C.解题方案的准确而完整的描述D.排序方法10.算法分析的目的是_。A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C.分析算法的易懂性和可靠性D.分析算法的效率以求改进DDCCD本讲稿第三十三页，共三十五页习题讲解11.算法具有五个特性，以下选项中不属于算法特性的是_。(05.4月）A）有穷性B）简洁性C）可行性D）确定性12.下列叙述中正确的是A）一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构，存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率13.算法复杂度主要包括时间复杂度和【2】复杂度。（05.9月）14.问题处理方案的正确而完整的描述称为【5】。(05.4月）BD 空间复杂度、算法空间复杂度、算法本讲稿第三十四页，共三十五页15.在线性结构和树型结构中，前驱结点和后继结点之间分别存在着_和_的联系。一对一、一对多一对一、一对多16.一个数据结构在计算机中的表示（映象）称为_。数据的存储结构数据的存储结构本讲稿第三十五页，共三十五页