在做进栈运算时，应先判别栈是否 (①) ，在做退栈运算时应先判别栈是否 (②) 。当栈中元素为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．下溢