若栈的输入序列为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. 栈
对链队列进行删除运算时( )。
A. 仅修改头指针
B. 仅修改尾指针
C. 队头、队尾指针都要修改
D. 队头和队尾指针都可能要修改
循环队列A[0..m-1]中,若用整型变量front和rear分别表示队头和队尾指针,则当前队列中的元素个数是( )。
A. (rear-front+m)%m
B. rear-front+1
C. rear-front-1
D. rear-front