若有a,b,c三个字符按照a,b,c的顺序执行入栈操作后,接着入队列,则以下出队列的序列不可能的是( )。
A. a,b,c
B. c,b,a
C. c,a,b
D. a,c,b
查看答案
若栈采用顺序存储方式存储,现两栈共享空间V[1..n],top[i]代表第i个栈( i =1,2)栈顶,栈1的底在v[1],栈2的底在V[n],则栈满的条件是( )。
A. |top[2]-top[1]|==0
B. top[1]+1==top[2]
C. top[1]+top[2]==n
D. top[1]==top[2]
判定一个循环队列Q(最多有m0个元素采用“少用一个元素空间”来判别队空队满)为满的条件是()。
A. Q->front= =Q->rear
B. Q->front!= =Q->rear
C. Q->front= =! (Q->rear+1)%m0
D. Q->front= =(Q->rear+1)%m0
栈对数据的操作原则是( )。
A. 先进先出
B. 后进先出
C. 后进后出
D. 不分顺序
栈在( )中应用。
A. 递归调用
B. 括号匹配的检查
C. 表达式求值
D. 其他都对