设有六列火车,编号为1,2,3,4,5,6顺序开进一个栈式结构的站台,问下列输出序列中,哪个是不可能出现的( )。

A. 1,2,3,4,5,6
B. 6,5,4,3,2,1
C. 3,1,2,6,5,4
D. 3,2,1,6,5,4

若元素a、b、c、d、e、f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈工作,则不可能得到的出栈序列是?

A. b c a e f d
B. c b d a e f
C. d c e b f a
D. a f
E. d c b

从栈顶指针为s的链栈中删除一个结点并用e保存被删除的结点的值,则需执行操作()?

A. s=s->next;
B. e=s->data;s=s->next;
C. s=s->next;e=s->data;
D. e=s->next;s=s->next;

设有一个顺序循环队列中有m个存储单元,则该循环队列中最多能够存储________个队列元素

A. m
B. m-1
C. m-2
D. 2*m

已知顺序队列q的头尾指针分别是front和rear,队中元素存放在数组data中,则将值e入队的操作序列是?

A. q->rear++;
B. q->front--;q->data[front]=e;
C. q->rear--;q->data[rear]=e;
D. q->rear++;q->data[rear]=e;

若采用带头、尾指针的单向链表表示一个堆栈,那么该堆栈的栈顶指针top应该如何设置?

A. 将链表头设为top
B. 将链表尾设为top
C. 随便哪端作为top都可以
D. 链表头、尾都不适合作为top

不论是顺序存储结构的栈还是链式存储结构的栈,其入栈和出栈操作的时间复杂度均为____。 注意:时间复杂度使用大O法;除O以外所有字母都使用小写;以2为低的对数,写为logn;n的5次方写为n^5;复杂度内两个符号相乘,省略乘号,如O(mn)

下面程序段的功能实现数据x进栈,要求在下划线处填上正确的语句。typedef struct { int s[100]; int top;} SqStack;void Push(SqStack &stack,int x){ if (stack.top==m-1) printf(“overflow”); else { ____; ____; }} 注意:答案中所有标点符号均为英文标点符号;字母大小写敏感;运算符两侧无空格;

顺序栈S,内部使用stack数组存储元素,栈顶为整型变量top,栈顶元素的值可用____表示;链栈S,数据域为data,指针域为next,则栈顶元素的值可用____表示。 注意:所有标点符号均为英文标点符号;符号两侧无空格

设顺序循环队列Q[0:m-1]的队头指针和队尾指针分别为F和R,其中队头指针F指向当前队头元素的前一个位置,队尾指针R指向当前队尾元素所在的位置,则出队列的语句为F =____。 注意:所有标点符号均为英文标点符号;符号两侧无空格