题目内容

若有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. 其他都对

答案查题题库