若进栈序列为1,2,3,4,栈过程中可以出栈,则 不可能是一个出栈序列。
A. 3,4,2,1
B. 2,4,3,1
C. 1,4,2,3
D. 3,2,1,4
查看答案
在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队首指针和队尾指针,则判断队空的条件是 。
A. front= =rear+1
B. front+1= =rear
C. front= =rear
D. front= =0
向一个栈项指针为hs的链栈中插入一个*s结点时,则执行。
A. hs->next=s;
B. s->next=hs->next;hs->next=s;
C. s->next=hs;hs=s;
D. s->next=hs;hs=hs->next;
栈是一种插入和删除操作在表的一端进行的线性表。 ( )
A. 对
B. 错
出栈序列为abcd,则入栈序列可能是bcda。 ( )
A. 对
B. 错