在有n个元素的栈中，进栈操作的时间复杂度为 。
在有n个元素的栈中，进栈操作的时间复杂度为 。
参考答案和解析
O(1)
相关考题：
n个元素依次全部进入栈后，再陆续出栈并经过一个队列输出。那么，(36)。A．元素的出队次序与进栈次序相同B．元素的出队次序与进栈次序相反C．元素的进栈次序与进队次序相同D．元素的出栈次序与出队次序相反
若一个栈用数组data1..n存储,初始栈顶指针top为1,则以下元素x进栈的正确操作是()。 A.top++;datatop=x;B.datatop=x;top++;C.top;datatop=x;D.datatop=x;top―
若一个栈用数组data[ 1..n]存储,初始栈顶指针top为n,则以下元素x进栈的正确操作是()。 A.top++;data[top]=x;B.data[top]=x;top++;C.top--;data[top]=x;D.data[top]=x;top―
n个元素依次全部进入栈后，再陆续出栈并经过一个队列输出。那么，______。A．元素的出队次序与进栈次序相同B．元素的出队次序与进栈次序相反C．元素的进栈次序与进队次序相同D．元素的出栈次序与出队次序相反A．B．C．D．
设顺序栈S中有2n个元素，从栈顶到栈底的元素依次为a2n，a2n-1，…，a1，要求通过一个循环队列重新排列栈中元素，使得从栈顶到栈底的元素依次为a2n，a2n-2，…，a2，a2n-1，a2n-3，…，a1，请设计算法实现该操作，要求空间复杂度和时间复杂度均为O（n）。
单选题若一个栈以向量V[1..n]存储，初始栈顶指针top设为n+1，则元素x进栈的正确操作是（）。Atop++； V[top]=x；BV[top]=x； top++；Ctop--； V[top]=x；DV[top]=x； top--；
判断题有n个元素依次进栈，则出栈序列有（n-1）/2种。A对B错