题目内容

一个栈的入栈序列是a,b,c,d,e,则栈不可能输出的序列是( )

A. e d c b a
B. d e c b a
C. d c e a b
D. a b c d e

查看答案
更多问题

一个队列的入队列顺序是1,2,3,4,则队列的输出序列是( )

A. 4,3,2,1
B. 1,2,3,4
C. 1,4,3,2
D. 3,2,4,1

设计一个判别表达式中左、右括号是否配对出现的算法,采用( )数据结构最佳。

A. 线性标的顺序存储结构
B. 栈
C. 队列
D. 线性表的链式存储结构

设循环队列中数组的下标范围是0~n-1,其头尾指针分别为f和r,则其元素的个数为( )。

A. r-f
B. r-f+1
C. (r-f)%n+1
D. (r-f+n)%n

若一个栈的输入序列是1、2……N,输出序列的第一个元素是N,则第I个输出元素为( )。

A. N-1
B. I
C. N-I+1
D. N-I-1

答案查题题库