资源描述：
《数据结构学习指导123章》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、《数据结构》第一、二、三章学习指导第一章绪论1、数据结构课程的主耍研究内容？2、基木概念及术语：数据、数据元素、数据项、数据结构、逻辑结构、存储结构等；3、各类数据的逻辑结构的特点，元素间的关系：线性结构：一对-；树型结构：一对多；图结构：多对多；4、数据结构的分类：从逻辑结构上可以把数据结构分为两大类：线性、非线性。5、什么是算法？算法有哪5人基本特性？6、评价一个算法主要是分析哪两人指标？7、算法时间复杂度的计算方法？相关习题、例题；P16及课件8、不同算法吋间复杂度效率高低排序？第二章线性表1、线性结构的
2、特点：有且仅有一个称为第一个的数据元素；有且仅有一个称为最后一•个的数据元索；除第一个元索外其余元索冇H仅冇一个直接前驱；除最后一个元索外，其余元索有且仅有•一个直接后继。2、线性表的存储结构有哪两大类？3、顺序表中元素地址的计算？会用地址计算公式计算数组(向量)中任一元素的地址；4、算法设计：顺序表的插入、删除、定位、删除顺序表屮的重复元素等，及相应算法的分析评价；5、单链表屮头指针、头结点、始结点概念上的区別？帯头结点打不带头结点的单链表的判空条件？6、单链表的相关运算：单链表的创建、输出、查找、插入、删除
3、等；7、顺序存储结构与琏式存储结构优劣比较？第三章栈少队列1、栈的定义、特点？2、算法设计：顺序栈的初始化、入栈、出栈、判空、判满等？3、有关入栈、出栈的—•些例题，参见课件；4、利用栈求解数学表达式？5、队列的定义、特点？6、循环队判空、判满、入队、岀队？7、栈在程序的递归调川屮的作川？将递归结构的程序改写成非递归结构也必须川到栈。综合练习一、填空1、某算法的主要语句如下:for(i=1;i<=n;i++)for(j=1；j<=n;j++)x=x4-1;贝！J该算法的时间复杂度为O(n*n)。2、某算法的主要
4、语句如下:i=l;while(i<=n){x=x+l;i++;}则该算法的时间复杂度为0(n)。3、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们Z间的关系和运算的学科。4、在数据结构屮，从逻辑上可以把数据分成一线性结构和非线性结构o5、数据的逻辑结构是数据元素Z间逻辑关系的整体。6、篦法的执行时间是问题规模的函数。7、一个向量中第一个元素的存储地址是200,每个元素的长度为4,则笫5个元素的地址为2168、建立一个有n个有值结点的单链表的算法的时间复杂度是o9、对于一个栈，给定的输入项为
5、a,b,c,则所有可能的输出序列有abc,acb,bac,bca,cba。10、在一个有n个数据元素的顺序表中删除第i个元素（l<=i<=n）,需向前移动n・i个数据元素o11、单链表是通过记录数据元素间的逻辑位置关系的。12、栈是一种特殊的线性表，允许插入和删除运算的一端称为栈顶。不允许插入和删除运算的一端称为栈底。13、利用栈來求解表达式主要是利用了栈的特点。14、线性表屮除第一个元索外，其余元素有且仅有一个血接前驱；除最后一个元素外，其余元素有且仅有一个一直接后继°二、判断1、线性表采用链表存储结构时，结
6、点和结点内部的存储空间可以是不连续的。（错）2、一个栈的输入序列是12345,则栈的输出序列不可能有12345。（错）3、顺序存储结构的优点时存储密度高求插入、删除运算效率高。（错）4、栈和队列的存储方式既可是顺序方式，也可是链接方式。（对）5、数据项是数据的最小单位。（对）6、链表是一种可随机存取的存储结构。（错）7、程序与算法的重要区别之一在于程序不一定要满足有穷性。（对）8、采用顺序存储结构存储的线性表适于进行元素的插入及删除运算。（错）9、在子程序的嵌套调用中往往用队來保存断点地址。（错）三、选择1、在
7、计算机的存储器屮表示时，物理地址和逻辑地址相同并且是连续的，称之为（B）0A、逻辑结构B、顺序存储C、链式存储D、以上都对2、一个存储结点存储了一个（B）oA、数据项B、数据元素C、数据结构D、数据类型3、在数据结构屮与所使用的计算机无关的是（A）oA、逻辑结构B、存储结构C、物理结构D、逻辑结构和存储结构4、以下哪一•因素不会影响到算法的运行时间（C）0A、硕件的速度B、程序设计语言C、操作系统的类型D、问题的规模5、以下说法中正确的是（D）A、线性表在物理存储空间中也一定是连续的；B、链表的物理存储结构具有
8、同链表一样的顺序；C、删除链表屮的某个结点后计算机会自动的将后继各个单元向前移动；D、线性表描述了数据元素间前后相继的序列关系；6、一个队列的入队序列为a,b,c,d,e,则队列的输出序列为（B）Axe,d,c,b,aB、a,b,c,d,eCsa,e,b,c,dD>d,c,b,a,e7、算法分析的两个主要方面是（A）oA、空间复杂性和时间复杂性B、正确性和简明性C、可读性和文档性D、数
