的
f若干结点，叶子结点只可能在层次最大的两层上出现。满二叉树是完全二叉树，而完全二叉树不是满二叉树。完全二叉树有两个性质：（1）具有
个结点的完全二叉树的深度为Log2
1（2）二叉树遍历不重复地访问各个结点。分为前序遍历DLR根左右、中序遍历LDR左根右和后序遍历（LRD左右根）查找技术顺序查找对于长度为
的有序线性表，查找时需要比较
次二分法查找对于长度为
的有序线性表，查找时需要比较log2
次排序技术假设线性表的长度为
，则冒泡排序和简单插入排序的比较次数（时间复杂度）为
12希尔排序的比较次数为O
15简单选择排序的比较次数为
12堆排序的比较次数为O
log2
习题1算法的时间复杂度是指（），算法的空间复杂度是指（）；线性表、队列、栈、线性链表是（线性结构）树是，（非线性结构）数据的存储结构是指；（）；队列是（先进先出），栈是（先进后出）；下列二叉树的遍历结果：前序遍历（ABDECF）中序遍历、（DBEAFC）后续遍历、（DEBFCA）
在深度为5的满二叉树中，叶子结点的个数为（16）；设树T的度为4，其中度为1，2，3，4的结点的个数分别为4，2，1，1。则T中的叶子结点的个数为（8）；对于长度为
的有序线；一棵完全二叉树共有700个结点，性表，顺序查找次数为（
）二分法查找次数为（log2
）则在该二叉树中有（350）个叶子结点；一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后续遍历结果为（DEBFCA）；冒泡排序的时间复杂度为（
12）在一个容量为15的循环队列中，若头指针fro
t6尾指针rear9则该循环队列中共有（3）元素；第二章程序设计基础结构化程序设计的三种结构是顺序、选择和循环对象表示客观世界的任何实体类是具有共同属性和方法的对象的集合实例任何一个对象都是其对应类的实例消息一个实例和另一个实例之间传递的信息继承是指直接获得已有的性质和特征，而不必重复定义它们。例如子类继承父类结构化程序设计主要强调程序的易读性良好的程序设计风格是程序应简单、清晰、可读性好在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送（消息）来实现的信息隐蔽的概念与（模块独立性）概念直接相关（任何对象都具有继承性）这句话是错误的
f注释分为（序言性注释）和（功能性注释）在面向对象方法中，信息隐蔽是通过对象的（封装性）来实现的类是一个支持集成的抽象数据类型，而对象是类的（实r