习题1

　　算法的时间复杂度是指（ ），算法的空间复杂度是指（ ）；

　　队列是（先进先出），栈是（先进后出）；

　　下列二叉树的遍历结果：前序遍历（ABDECF）、中序遍历（DBEAFC）、后续遍历（DEBFCA）；

　　在深度为5的满二叉树中，叶子结点的个数为（16）；设树T的度为4，其中度为1，2，3；

　　线性表、栈、队列、线性链表是（线性结构），树是（非线性结构）；数据的存储结构是指（ ）；，4的结点的个数分别为4，2，1，1。则T中的叶子结点的个数为（8）；对于长度为n的有序线性表，顺序查找次数为（n）,二分法查找次数为（log2n）；一棵完全二叉树共有700个结点，则在该二叉树中有（350）个叶子结点；一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后续遍历结果为（DEBFCA）；冒泡排序的时间复杂度为（n(n-1)/2）;在一个容量为15的循环队列中，若头指针front=6,尾指针rear=9,则该循环队列中共有（3）元素；

第一章 数据结构与算法

　　算法---是一组严谨地定义运算顺序的规则

　　算法的基本要素---一是对数据对象的运算和操作，二是算法的控制结构

　　算法设计基本方法---列举法、归纳法、递推、递归、减半递推

　　算法的复杂度---包括时间复杂度和空间复杂度

　　时间复杂度---执行算法所需的计算工作量

　　空间复杂度---执行算法所需的内存空间

　　数据结构---相互有关联的数据元素的集合。如春、夏、秋、冬；18、11、35、23、16。。。；父亲、儿子、女儿等都是数据元素。

　　前件---数据元素之间的关系，如父亲是儿子和女儿的前件

　　后件---如儿子是父亲的后件

　　结构---指数据元素之间的前后件关系

　　数据的逻辑结构—是指反映数据元素之间逻辑关系，而与它们在计算机中的存储位置无关

　　数据的存储结构（物理结构）---数据的逻辑结构在计算机存储空间中的存放形式，数据元素在计算机存储空间的位置关系可能与逻辑关系不同。

　　根据数据结构中各数据元素之间前后件关系的复杂程度，可将数据结构分两类