题目内容

一个循环队列中用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

已知一个栈的进栈序列是1，2，3，…，n，其出栈序列是p1，p2，…，pn，若p1=n，则pi的值为（）。

A. i
B. n-i
C. n-i+1
D. 不确定