一个队列的进列序列为1234,则队列可能的输出序列是()。
A. 4321
B. 1234
C. 1432
D. 3241
查看答案
一个循环队列中用data[0..N-1]数组保存队中元素,另设置一个队尾指针rear和一个记录队中实际元素个数的变量count,则该队中最多可以存放的元素个数是()。
A. n-1
B. n
C. (rear+n)%n
D. (n-rear)%n
设栈S和队列Q的初始状态为空,元素e1~e6依次通过栈S,一个元素出栈后即进队列Q,若6个元素出队的序列是e2、e4、e3、e6、e5、e1,则栈S的容量至少应该是()。
A. 5
B. 4
C. 3
D. 2
与顺序队相比,链队的()。
A. 优点是可以实现无限长队列
B. 优点是进队和出队时间性能更好
C. 缺点是不能进行顺序访间
D. 缺点是不能根据队首和队尾指针计算队的长度
设一个栈的输入序列为a、b、c、d,借助一个栈所得到的输出序列不可能是()。
A. a、b、c、d
B. d、a、b、c
C. b、d、c、a
D. a、c、d、b