题目内容

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

A. 4、3、2、1
B. 1、2、3、4
C. 1、4、3、2
D. 以上都正确

查看答案
更多问题

判断一个队列Qu (最多元素为m) 为空的条件是()

A. Qu->front == Qu->rear
B. Qu->rear-Qu->front == m
C. Qu->rear-Qu->front-1 == m
D. 不确定

判断一个循环队列Qu (最多元素为m) 为空的条件是()

A. Qu->front == Qu->rear
B. Qu->front == (Qu->rear + 1) %m
C. Qu->front != Qu->rear
D. Qu->front != (Qu->rear + 1) %m

一个栈的进栈序列为1,2,…,n,通过一个栈得到出栈序列p1,p2,…,pn(p1,p2,…,pn是1,2,…,n的一种排列)。若p1=3,则p2可能取值的个数是( )

A. n-1
B. n-2
C. 1
D. 3

已知串S=’aaab’,则next数组值为()

A. -1 0 1 2
B. 0 0 1 2
C. 0 1 2 3
D. 0 1 0 0

答案查题题库