1．试分别画出具有 3 个结点的树和具有 3 个结点的二叉树的所有不同形态

一. 多维数组 知识点： 1.多维数组的逻辑结构和存储结构（理解） 2.特殊矩阵的压缩存储(掌握)

一、实验名称：排序算法的应用----多关键字排序的实现 二、实验目的：复习巩固各种排序算法的基本思想和具体实现 ；掌握多关键字排序的要点和实现方法

一、实验名称：栈、队列的应用----数制转换 二、实验目的：熟悉栈、队列的基本操作，学会用栈、队列解决实际问题

输入10个整数，按从小到大的顺序输出。要求两种做法： （1）只用主函数实现 ； ( 必做) （2）排序功能用独立函数实现。（选做）

思考：分析前面介绍过的各种查找方法的共同点，考虑是否有突破常规的高效率查找方法？

#include void insert (int s[],int x,int *pn) void main() { int a[10]={10,7,5,2}; int x,i,n=4; scanf(\%d\,&x);

1.结构体类型的定义 关键点：记住格式，活学活用 2.结构体类型变量或数组的说明 关键点：记住结构体类型标识符的写法 3.结构体类型变量或数组的输入输出

2.2.1 线性表的概念 2.2.2线性表的基本运算 2.2.3 顺序存储结构线性表的基本运算 2.2.4 链式存储结构线性表的基本运算 2.2.5 小结

一、 实验名称：树的存储及遍历---二叉排序树的建立和遍历 二、实验目的：掌握二叉排序树的的建立及遍历算法，进一步理解递归的执行过程