数据结构 | 每日一练(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

正文完