C语言教学课件系列复习2010

复习题型及分值填空题1*20=20选择题2*15=30判断题1*10=10解答题6*3=18算法阅读题6*2=12算法设计题1*10=10第一章绪论1.熟悉各名词、术语的含义，掌握基本概念。2.掌握计算语句频度和估算算法时间复杂度的方法。第二章线性表1.了解线性表的逻辑结构特性是数据元素之间存在着线性关系，在计算机中表示这种关系的两类不同的存储结构是顺序存储结构和链式存储结构。用前者表示的线性表简称为顺序表，用后者表示的线性表简称为链表。2.熟练掌握这两类存储结构的描述方法，以及线性表的各种基本操作的实现。3.能够从时间和空间复杂度的角度综合比较线性表两种存储结构的不同特点及其适用场合。第三章栈和队列1.掌握栈和队列类型的特点，并能在相应的应用问题中正确选用它们。2.熟练掌握栈类型的两种实现方法，特别应注意栈满和栈空的条件以及它们的描述方法。3.熟练掌握循环队列和链队列的基本操作实现算法，特别注意队满和队空的描述方法。第六章树和二叉树１．熟练掌握二叉树的结构特性。２．熟悉二叉树的各种存储结构的特点及适用范围。３．掌握各种遍历策略的递归算法，灵活运用遍历算法实现二叉树的其它操作。层次遍历是按另一种搜索策略进行的遍历。４．理解二叉树线索化的过程。５．熟悉树的各种存储结构及其特点，掌握树和森林与二叉树的转换方法。６．学会编写实现树的各种操作的算法。７．了解最优树的特性，掌握建立最优树和哈夫曼编码的方法。第七章图1.掌握图的基本概念及特征。2.熟悉图的各种存储结构及其构造算法，了解实际问题的求解效率与采用何种存储结构和算法有密切联系。3.熟练掌握图的两种搜索路径的遍历：深度优先搜索和广度优先搜索的算法。（在学习中应注意图的遍历算法与树的遍历算法之间的类似和差异。）4.理解教科书中讨论的各种图的算法。第九章查找折半查找法二叉排序树哈希表1.线性链表中各链结点之间的地址……()A.连续与否都可以B.部分地址必须连续C.一定不连续D.必须连续对任何一棵二叉树，若n0，n1，n2分别是度为0，1，2的结点的个数，则n0=()A.n1+1B.n1+n2C.n2+1D.2n1+1若频繁地对线性表进行插入与删除操作，该线性表应采用____________存储结构。求串T在主串S中首次出现的位置的操作是______________。线性表中的每个结点最多只有一个前驱和一个后继。......()线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。.......................()给出下列二叉树的前序序列。1．假设二叉树T采用如下定义的存储结构：typedefstructnode{DataTypedata;structnode*lchild,*rchild,*parent;}PBinTree;其中，结点的lchild域和rchild域已分别填有指向其左、右孩子结点的指针，而parent域中的值为空指针(拟作为指向双亲结点的指针域)。请编写一个递归算法，将该存储结构中各结点的parent域的值修改成指向其双亲结点的指针。