第六章树和二叉树 一、树的概念和基本术语 二、二叉树 三、叉树遍历 四、二叉树的计数 五、树与森林 六、霍夫曼树

复习与补充二 结构体类型与链表 1、结构体类型的定义与结构体变量 2、结构体指针 3、自定义数据类型 4、链表的概念与形成链表的基本要素 5、链表的操作:创建、插入、删除

第1章绪论 要求 1、基本概念:数据结构、数据元素等 2、算法及其时间复杂度; 3、数据结构的抽象数据类型表示

第2章线性表 要求: 1、掌握线性表的逻辑结构; 2、线性表的顺序存储表示及其算法; 3、线性表的链式存储表示及其算法 教材习题参考解答: 2.1略 2.2(1)n/2与(n-1)/2n (2)也(一定)不一定 (3)L->next上一元素结点的指针域指示

第6章树 要点: 1、掌握树和二叉树的逻辑结构和基本概念 2、掌握二叉树的性质、二叉链存储、遍历及其相关算法 3、二叉树与树、森林的转换

第8章查找 要点: 1、各种查找表元素如何组织; 2、各种查找方法的特征; 3、查找算法

数组 #include #include \likec. h\ #define MAX_ARRAY_DIM 8 typedef int ElemType: typedef struct ElemType *base;

模拟试题(一) 1填空题 请补充函数fun函数的功能是:把从主函数中输入的字符串st2接在字符串str1的后面 例: you do结果输出 How do you do? 注意:部分源程序给出如下

南开二级C语言上机100题 1、改错题1 下列给定程序的功能是:读入一个整数(2<=k《=1000》,打印它的所有质因子(即所有为素数的因子) 例如,若输入整数2310,则应输出2、3、5、7、11。 请改正程序中的错误,使程序能得出正确的结果。 注意,不要改多main函数,不得增行或删行,也不得更改程序的结构!

第5章定时/计数器与中断系统 5.1定时/计数器结构特点及控制 5.2中断系统结构及管理 5.3定时/计数器及中断系统综合应 5.1定时/计数器结构特点及控制 5.1.1定时/计数器结构 5.1.2定时/计数器工作方式 5.1.3定时计数器控制寄存器 5.1.4定时/计数器常数的计算 5.1.1定时计数器结构