数据结构 | 每日一练（78）

数据结构

合抱之木,生于毫末;九层之台,起于累土;千里之行,始于足下

——老子

1

每日一练

1. 设 abcdef 以所给的次序进栈，若在进栈操作时，允许退栈操作,则下面得不到的序列为（ ）。

A．fedcba B. bcafed C. dcefba D. cabdef

2. 设有三个元素 X，Y，Z 顺序进栈（进的过程中允许出栈），下列得不到的出栈排列是( )。

A．XYZ B. YZX C. ZXY D. ZYX

3. 输入序列为 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

4. 若一个栈以向量 V[1..n]存储，初始栈顶指针 top 为 n+1，则下面 x 进栈的正确操作是( )。

A．top:=top+1; V [top]:=x

B. V [top]:=x; top:=top+1

C. top:=top-1; V [top]:=x

D. V [top]:=x; top:=top-1

5. 若栈采用顺序存储方式存储，现两栈共享空间 V[1..m]，top[i]代表第 i 个栈( i =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]

正确答案

PS：||代表注释

1.D 2.C 3.B 4.C 5.B