在做进栈运算时，应先判别栈是否 (①) ，在做退栈运算时应先判别栈是否 (②) 。当栈中元素为n个，做进栈运算时发生上溢，则说明该栈的最大容量为 (③) 。为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时，应将两栈的 (④) 分别设在这片内存空间的两端，这样，当 (⑤) 时，才产生上溢。

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

单项选择题假设一个循环队列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中的位置为______。

单项选择题表达式a*(b+c)-d的后缀表达式是______。

单项选择题用链接方式存储的队列，在进行删除运算时______。

单项选择题设abcdef以所给的次序进栈，若在进栈操作时，允许退栈操作，则下面得不到的序列为______。

单项选择题栈在______中应用。