循环队列用数组A[]表示,下面哪个选项表示该循环队列队满( )
A. rear==maxsize-1
B. front==(rear+1)%maxsize
C. rear-front==maxsize
D. rear-front==maxsize-1
若元素a,b,c,d,e依次进栈,允许进栈、退栈操作交替进行,但不允许三次退栈工作,则不可能出现的出栈序列是()
A. dcebfa
B. cbdaef
C. bcaefd
D. afedcb
设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一个记录关键字45为基准而得到一趟快速排序的结果是( )。
A. 40,42,45,55,80,83
B. 42,40,45,80,85,55
C. 42,40,45,55,80,85
D. 42,40,45,85,55,80