为了减少栈溢出的可能性，可让两个栈共享一片连续内存空间，两个栈的栈底分别设在这片空间的两端，

A．两个栈的栈顶在栈空间的某一个位置相遇

B．两个栈的栈顶同时到达栈空间的中心

C．一个栈的栈顶到达空间的中心点

D．两栈均不为空，且一个栈的栈顶到达另一个栈的栈底

在进行入栈运算时应先判别栈是否(1)；在进行出栈运算时应先判别栈是否(2)；当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为(3)。为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的空间时，应将两栈的(4)分别设在内存空间的两端，这样只有当 (5)时才产生溢出。【山东工业大学1 994一、1(5分)】

A.两个栈的栈顶同时到达栈空间的中心点

B.两个栈的栈顶在栈空间的某一位置相遇

C.其中一个栈的栈顶到达栈空间的中心点

D.两个栈不空，且一个栈的栈顶到达另一个栈的栈底

A、两个栈的栈顶同时到达栈空间的中心点

B、其中一个栈的栈顶到达栈空间的中心点

C、两个栈的栈顶在栈空间的某一位置相遇

D、两个栈的栈顶相加超过了栈空间的最大容量

A.采用非递归方式重写递归程序是必须使用栈。

B.函数调用时，系统要用栈保存必要的信息。

C.只要确定了入栈次序，即可确定出栈次序。

D.栈是一种受限的线性表，允许在其两端进行操作。

E.消除递归不一定需要使用栈。

F.进栈和出栈操作的算法时间复杂度均为 O(n)。

G.两个栈共享一片连续的内存空间时，为了提高内存利用率、减少溢出，应当把两个栈的栈底分别设置在整篇内存空间的两端。