入排序▲希尔排序ｎ１５（2）交换类排序▲冒泡排序最坏情况下的比较次数
1／2▲快速排序最坏情况下的比较次数
1／23选择类排序
2
f计算机二级基础知识风飞雪未扬
例题精选
1设一棵完全二叉树共有699个结点则在该二叉树中的叶子结点数为3502已知二叉树后序遍历序列是dabec中序遍历序列是debac它的前序遍历序列为：cedba3要求内存量最大的是：归并排序4在数据结构中，与所使用的计算机无关的是数据的是：逻辑结构5栈底至栈顶依次存放元素ABCD在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是：DCBEA6已知数据表A中每个元素距其最终位置不远，为节省时间，应采取的算法是：直接插入排序7用链式表示线性表的优点是：便于插入和删除操作。
程序设计基础
1程序设计风格好的程序设计风格有利于提高程序的正确性、可读性、可维护性和可用性。要是程序有良好的风格概括起来可以分为4部分：源程序文档化、数据说明、语句结构、输入输出方法。用户所定义的标示符必须以字母或下划线开头。大、小写字母代表不同标识。2结构化程序设计（1）结构化程序设计的基本特征：程序有3中基本结构组成：顺序结构、选择结构、循环结构整个程序采用模块化结构。模块划分的原则：模块内具有高内聚度、模块间具有低耦合度。有限的使用转移语句，只限定在一个结构的内部跳转，不允许从一个结构跳到另一结构。程序设计时采用“至顶向下、逐步详细”的实施方法。（2）结构化程序设计的3种基本结构：顺序结构、选择结构、循环结构3种基本结构组成的算法只能完成符合结构化的任务（3）结构化程序设计的方法：逐步求精和模块化程序设计方法。结构化设计的总体思想是采用模块化结构，自上而下，逐步求精。3面向对象程序设计●基本概念
3
f计算机二级基础知识风飞雪未扬
对象：系统中运行的实体，是有特殊属性（数据）和方法的实体类：由属性和方法构成。一组具有相同的数据结构和相同的行为特征的对象的集合称为类在面对对象的方法中，类的实例称为对象面向对象程序设计特征的是：继承性、多态性、封装性在面向对象的方法中，实现信息隐蔽是依靠对象的封装任何对象都必须有继承性（错）
例题精选
1在面对对象的方法中，一个对象请求另一个对象为其服务的方式是通过发送：信息2面对对象的设计方法与传统的面向过程的方法有本质的区别它的基本原理是使用现实世界的概念抽象的思考问题从而自然地解决问题3结构化r