一个栈的输入序列为1, 2, 3,…,n,若输出序列的第1个元素是n,则第i(1≤i≤n)个输出的元素是( )。
A. 不确定
B. n-i+1
C. i
D. n-i
查看答案
设栈的输入序列是1 2 3 4 5,则( )是不可能的出栈序列。
A. 1 2 3 4 5
B. 2 1 5 4 3
C. 4 3 1 2 5
D. 5 4 3 2 1
若栈的输入序列为A B C,要得到C B A的出栈序列,需要进行的操作序列为()。
A. push,pop,push,pop,push,pop
B. push,push,push,pop,pop,pop
C. push,push,pop,pop,push,pop
D. push,pop,push,push,pop,pop
设计一个判别表达式中括号是否配对出现的算法,采用()数据结构最佳。
A. 线性表
B. 栈
C. 队列
D. 二叉树
函数调用时,需要用到()来处理函数参数及函数的返回地址。
A. 数组
B. 线性表
C. 队列
D. 栈