在顺序栈中,初始化语句为top=-1,则当栈中元素为n个,作进栈运算时发生上溢,则说明栈的最大容量为()。
A. n-1
B. n
C. n+1
D. n/2
查看答案
为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的()分别设在这片内存空间的两端。
A. 长度
B. 深度
C. 栈顶
D. 栈底
有六个元素6,5,4,3,2,1 的顺序进栈,下列哪一个不是合法的出栈序列。()
A. 5 4 3 6 1 2
B. 4 5 3 1 2 6
C. 3 4 6 5 2 1
D. 2 3 4 1 5 6
若一个栈以向量V[1..n]存储,初始栈顶指针top为n+1,则x进栈的正确操作是()。
A. top=top+1; V [top]=x
B. V [top]=x; top=top+1
C. top=top-1; V [top]=x
D. V [top]=x; top=top-1
若栈采用顺序存储方式存储,现两栈共享空间V[1..m],top[i]代表第i个栈( i =1,2)栈顶,栈1的底在V[1],栈2的底在V[m],则栈满的条件是()。
A. |top[2]-top[1]|=0
B. top[1]+1=top[2]
C. top[1]+top[2]=m
D. top[1]=top[2]