超星 - 第三章栈和队列(栈1) - 查题吧

单选题

顺序栈S中top为栈顶元素位置（实际为栈顶元素的下一个位置），elem为存放栈的数组，则元素e进栈操作的主要语句为（）。

A. s.elem［s.top］=e；s.top=s.top+1；
B. s.elem［s.top+1］=e； s.top=s.top+1；
C. s.top=s.top+1； s.elem［s.top+1］=e；
D. s.top=s.top+1；s.elem［s.top］=e；

单选题

判定一个顺序栈st(最多元素为MaxSize，低地址为栈底)为空的条件是( )。

A. st->top != -1
B. st->top == -1
C. st->top != MaxSize
D. st->top == MaxSize

单选题

若栈采用顺序存储方式存储，现两栈共享空间V[1...m]，top[1]、top[2]分别代表第1和第2个栈的栈顶(栈顶元素的下标)，栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是( )。

A. |top[2]-top[1]|=0
B. top[1]+1=top[2]
C. top[1]+top[2]=m
D. top[1]=top[2]

单选题

一个带头结点的链栈，其栈顶指针为h，现要插入指针p所指的结点，应执行的操作为（）。

A. h->next=p ;
B. p->next=h ;
C. p->next=h ;h =p ;
D. p->next=h->next ; h->next=p ;

单选题

若元素以a，b，c，d，e的顺序进入一个初始为空的栈中，每个元素进栈、出栈各1次，要求出栈的第一个元素为d，则合法的出栈序列共有（）种。

A. 4
B. 5
C. 6
D. 24

单选题

栈的特点是先进后出。栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是（）。（京东2019春）

A. DCBEA
B. DEBCA
C. DBCEA
DCAEB

单选题

一个栈的入栈序列为1，2，3，...，n ，其出栈序列是 p1， p2， p3， … pn 。若p2 = 3，则 p3 可能取值的个数是（）。（小米2020校招算法工程师笔试题二）

A. n-3
B. n-2
C. n-1
D. 无法确定

1