设数组a[M](M为最大空间个数)作为循环队列Q的存储空间，front为队头指针(指向第一...

李老师

设数组a[M](M为最大空间个数)作为循环队列Q的存储空间，front为队头指针(指向第一个存放数据的位置)，rear为队尾指针(指向最后一个存放数据位置的下一个)，则判定Q队列的队满条件是_____________。
3 若已知一棵二叉树的前序序列是BEFCGDH，中序序列是FEBGCHD，则它的后序序列必是________。
4假设S和X分别表示进栈和出栈操作，由输入序列“ABC”得到输出序列“BCA”的操作序列为SSXSXX，则由“a*b+c/d”得到“ab*cd/+”的操作序列为___________。

5 在一棵度为3的树中，度为2的结点个数是1，度为0的结点个数是6，则度为3的结点个数是________。

6 在数据的存放无规律而言的线性表中进行检索的最佳方法是____________。

7 n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为_______________；若采用邻接表存储时，该算法的时间复杂度为______________ 。

8 在堆排序和快速排序中，若初始记录接近正序或