由3 个结点可以构造出多少种不同的二叉树？（D ）
有关二叉树下列说法正确的是（）。
一棵具有 n 个结点的完全二叉树的树高度(深度)是( A )
广义表运算式Tail(((a，b)，(c，d)))的操作结果是（ ）。
数组A中，每个元素的长度为3个字节，行下标I从1到8，列下标J从1到10，从首地址SA开始连续存放在存储器内，该数组占用的字节数为（ ）。
设有两个串p和q，其中q是p的子串，求p在q中首次出现的位置算法称为()
循环顺序队列和循环链队列都存在空间一处问题。
设栈采用顺序存储，若已有i-1个元素入栈，则将第i个元素入栈时，入栈算法的时间复杂度为O（i)。
即使对不含相同元素的同一输入序列进行两组不同合法的入栈和出栈组合操作，所得的输出序列也一定即使对不含相同元素的同一输入序列进行两组不同合法的入栈和出栈组合操作，所得的输出序列也一定相同。 （）
栈与队列是限制存取点的线性结构。
已知循环队列存储在一维数组A[0【图片】n]中，且队列非空时front和rear分别指向队首元素和队尾元素。若初始队列为空，且要求第一个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是（ ）。
在队列中存取数据元素的原则是（ ）。
若一个栈的输入序列是【图片】，【图片】，【图片】，【图片】，【图片】，其输出序列是1，2，3，【图片】，4，若【图片】=1，则【图片】的值（ ）。
在链栈中,进行出栈操作时( )。
将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（）。