点，则k层上有2k1个结点深度为m的满二叉树有2m1个结点。完全二叉树是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。二叉树存储结构采用链式存储结构，对于满二叉树与完全二叉树可以按层序进行顺序存储。二叉树的遍历：（一般画个图要你把顺序写出来）（1）前序遍历（DLR），根左右（2）中序遍历（LDR），左根右（3）后序遍历（LRD）左右根1．7查找技术顺序查找的使用情况：长度为
的线性表，找出一个数据，最差的情况为比较
次。长度为
的线性表，找出一个最大数据，最差的情况为比较
1次。二分法查找只适用于顺序存储的有序表，二分查找：对于长度为
的有序线性表，最坏情况只需比较log2
次。1．8排序技术排序是指将一个无序序列整理成按值非递减顺序排列的有序序列。交换类排序法：（1）冒泡排序法，需要比较的次数为
12；
（2）快速排序法，需要比较的次数为
12；。插入类排序法：（1）简单插入排序法，最坏情况需要
12次比较；
（2）希尔排序法，最坏情况需要O
15次比较。选择类排序法：（1）简单选择排序法最坏情况需要
12次比较；
（2）堆排序法，最坏情况需要O
log2
次比较。
第二章程序设计基础2．1程序设计设计方法和风格注释分序言性注释和功能性注释，语句结构清晰第一、效率第二。不要弄反了。程序设计方法有两种，结构化程序设计和面向对象程序设计。2．2结构化程序设计结构化程序设计方法的四条原则是：考试重点都要背下来1自顶向下；2逐步求精；3模块化；4限制使用goto语句。注意，这四个特点中，最重要的是模块化。结构化程序的基本结构和特点：顺序结构选择结构循环结构2．3面向对象的程序设计面向对象的程序设计：以对象为核心。面向对象具备哪些基本概念：
对象、类和实例、消息、继承、多态性、对象是面向对象方法中最基本的概念，对象是实体的抽象。面向对象的程序设计方法中的对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，由一组表示
。2
f。
其静态特征的属性和它可执行的一组操作组成。属性即对象所包含的信息，操作描述了对象执行的功能，操作也称为方法或服务。对象的基本特点：（1）标识惟一性；（2）分类性；（3）多态性；重点（4）封装性；重点（5）模块独立性好。类是指具有共同属性、共同方法的对象的集合。类是对象的抽象，对象是对应类的一个实例。消息是一个实例与另一个实例之间传递的信息。消息的r