一个队列的入队序列是1,2,3,4,则队列的输出序列是()。
A. 4,3,2,1
B. l,4,3,2
C. 1,2,3,4
D. 3,2,4,1
查看答案
最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是()。
A. (rear+1)MODn=front
B. rear=front
C. rear+1=front
D. (rear-l)MODn=front
执行完下列语句段后,i值为()。
A. 2
B. 4
C. 8
D. 无限递归
向一个栈顶指针为H的链栈中插入一个s所指向的结点时,需执行()。
A. H->link=s
B. s->link=H->link;H->link=s;
C. s->link=H;H=s;
D. s->link=H;H=H->link;
输入序列为ABC,输出为CBA时,经过的栈操作为()。
A. push,pop,push,pop,push,pop
B. push,push,push,pop,pop,pop
C. push,push,pop,pop,push,pop
D. push,pop,push,push,pop,pop