元素a、b、c、d依次连续进入队列qu后,队头元素是a,队尾元素是()。
A. a
B. b
C. c
D. d
一个队列的进列序列为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