假设一个栈的输入序列是1，2，3，4，则不可能得到的输出序列是______。

单项选择题用S表示进栈操作，用X表示出栈操作，若元素的进栈顺序是1234，为了得到1342的出栈顺序，相应的S和X的操作序列为______。

单项选择题A．两个栈的栈顶同时到达栈空间的中心点B．其中一个栈的栈顶到达栈空间的中心点C．两个栈的栈顶在栈空间的某一位置相遇D．两个栈均不空，且一个栈的栈顶到达另一个栈的栈底

单项选择题在一个二维数组A中，假设每个数组元素的长度为3个存储单元，行下标i从0到8，列下标j从0到9，从首地址SA开始按行连续存放。在这种情况下，元素A[8][5]的起始地址为______。

单项选择题A．长度B．深度C．栈顶D．栈底

单项选择题将递归算法转换成对应的非递归算法时，除了单向递归和尾递归的情况外，通常用来保存中间结果的是______。

单项选择题假设一个循环队列Q [maxSize]的队头指针为front，队尾指针为rear，队列的最大容量为maxSize，除此之外，该队列再没有其他数据成员，则该队列的队满条件是______。

单项选择题已知有一维数组[0…m×n-1]，若要对应为m行n列的矩阵，将元素A[k](0≤k＜m×n)表示成矩阵的第i行、第j列的元素(0≤i＜m，0≤j＜n)，则下面的对应关系是______。

单项选择题A．n-1B．.nC．n+1D．n 2

单项选择题A．.空B．.满C．上溢D．下溢

单项选择题设A是n×n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1…n(n+1) 2]中，对上述任一元素aij(1≤i，j≤n，且i≤j)在B中的位置为______。