1、算法的概念是为了解决某类问题而规定的一个有限长的操作序列。特性：①有穷性②确定性③可行性④输入⑤输出评价标准：①正确性②可读性③健壮性④高效性2、算法的复杂度:算法计算量所需资源的大小时间复杂度：T(n)=O(f(n)),他表示随问题规模n的增大，算法执行时间的增长率和f（n）的增长率相同，称作算法的时间复杂度空间复杂度：S（n）=O（f（n）），算法所需空间的度量。3、数据结构中的逻辑结构分为：线性和非线性结构4、线性表的两种存储方式：顺序存储和链式存储的特点及比较。顺序存储：指用一组地址连续的存储单元依次存储线性表的数据元素链式存储：用一组任意的存储单元存储线性表的数据元素。5、线性表的特点①存在唯一的一个被称作“第一个”的数据元素②存在唯一的一个被称作“最后一个”的数据元素③除第一个之外，结构中的每一个数据元素均只有一个前驱④除最后一个之外，结构中的每一个数据元素均只有一个后继6、在长度为n的顺序表中的第i个位置处插入一个元素，需要移动多少个元素？n-i+17、理解算法：线性表La和Lb，将两个表合并成一个新的线性表并存于La中。8、带头结点的单链表和不带头结点的单链表为空的条件分别是？带头结点的循环单链表为空的条件是？带头结点的单链表为空的条件：没有下一个节点L->next=NULL不带头结点的单链表为空的条件：L=NULL循环单链表为空的条件：head->next=head带头结点的循环单链表为空的条件是9、在单链表中插入结点的算法中，指针如何修改。P3410、理解单链表中插入新结点的算法p3411、理解双向链表中插入新结点的算法p4012、理解栈和队列的操作特点：先进后出，先进先出。已知进栈顺序，求可能的出栈顺序。链栈相对于顺序栈的优点是什么?链栈在入栈前不需要判断栈是否为满，只需要为入栈元素动态分配一个节点空间13、理解算法：执行进栈操作，则先要判断栈S是否为满，若不满再将记录栈顶的下标变量top加1，再将进栈元素放进栈顶位置上。P5914、循环单链表的特点：尾指针的next指向头结点15、循环队列中进行插入和删除操作后，其头尾指针如何变化？根据循环队列的容量及头尾指针，求循环队列中元素的个数。插入：Q.rear=(Q.rear+1)%MAXQSIZE//尾指针加1删除：Q.front=(Q.front+1)%MAXQSIZE//头指针加1元素个数：（Q.rear-Q.front+MAXQSIZE）%MAXQSIZE16、用那种数据结构来实现括号匹配的算法？17、已知二维数组的行数和列数，及每个元素需要的存储单元数，求其需要的存储容量。18、特殊矩阵进行压缩存储的目的是为了节约存储空间19、对称矩阵的压缩存储，求某元素的存储地址。P10120、稀疏矩阵的压缩存储方法一般有三元组法和十字链表法21、求某广义表的表尾p103取出的表尾为除去表头之外，由其余元素构成的表22、字串的定义，子串定位函数index(s1,s2)的理解串中任意个连续的字符组成的子序列称为该串的字串23、已知树的孩子链表，求树及其带双亲的孩子链表24、二叉树的常用性质的应用：性质1-性质425、已知完全二叉树中的结点个数，求叶子结点的个数26、算法设计：求二叉树中度分别为0、1、2的结点个数27、已知二叉树的中序遍历序列和后序遍历序列，或已知二叉树的中序遍历序列和前序遍历序列，求二叉树的形态28、哈夫曼树的特点，哈夫曼树的应用：给出权值，求哈夫曼树及哈夫曼编码。29、根据图的邻接矩阵存储，求某顶点的入度和出度。30、已知图的顶点和边，求该图的深度优先遍历31、连通图的特点：n个顶点至少有多少条边？32、根据图的邻接表求邻接矩阵，根据邻接矩阵求深度优先遍历。33、折半查找的条件：顺序存储，且本身有序。并理解折半查找的过程34、散列查找的查找过程：如何根据散列函数构造散列表，解决冲突的方法？求散列查找的平均查找长度。35、排序中的稳定性是指：关键字值相同的记录，其相对位置在排序后不发生变化。36、掌握冒泡排序的排序过程及算法实现。37、插入类排序的特点38、根据一组关键字序列，构造二叉排序树，并求平均情况下的平均查找长度。39、已知一组关键字序列，求基数排序每趟的排序过程。40、给出一段代码，对其进行时间复杂度的分析。（关键语句的执行次数，和n的数量级的关系）1、计算机算法主要是指（C）。A．计算方法B．排序方法C．解决问题的有限运算序列D．数据的调度方法1、关于逻辑结构，以下说法错误的是（D）A．逻辑结构与数据元素本身的形式，内容无关B．逻辑