循环队列用数组A[0，m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）。

设10*10的对称矩阵下三角保存SA[1．．55]中，其中A[1][1]保存在SA[1]中，A[5][3]保存在SA[k]中，这里k等于（）。

对广义表G=((a,((),b)),(((),(c,d)),()))执行tail(head(head(tail(G))))操作的结果是（）。

数组的顺序存储结构中，按行序（或列序）优先次序存放数组元素，是为了方便寻址公式的分析。

对特殊矩阵进行压缩存储后，无法实现对其元素进行随机访问。

一个广义表的表头不一定是一个广义表。

具有32个结点的完全二叉树有（）个叶子结点。

二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定满足的条件是（）。

二叉树采用二叉链表存储结构存储，根指针为t，下列递归算法求其叶子结点的个数，算法的画线处应填的语句是（）。

将下图所示的二叉树按中序线索化，结点c的左指针与结点h的右指针分别指向（）。

执行下面程序段时，执行S语句的次数为（）。for(inti=1;i<=n;i++)for(intj=1;j<=i;j++)S;

向一个栈顶指针为hs的带头结点的链栈中插入一个*s结点时，则执行（）。

若进栈序列为A，B，C，则通过入栈、出栈运算后可能得到的A，B，C的不同出栈序列个数为（）。

若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3,…,pn，若p1=n，则pi为n-i+1。

二叉树是度为2的有序树。