数据结构测试（二）

1
假设以数组 A[m]存放循环队列的元素,其头尾指针分别为 front 和 rear，则当前队列中的元素个数为 （ ）
A、(rear-front+m)%m
B、rear-front+1
C、(front-rear+m)%m
D、(rear-front)%m
正确答案： A

2
对于栈操作数据的原则是（ ）
A、先进先出
B、后进先出
C、后进后出
D、不分顺序
正确答案： B

3
依次读入数据元素序列{a，b，c，d，e，f，g}进栈,每进一个元素，机器可要求下一个元素进栈或弹 栈，如此进行，则栈空时弹出的元素构成的序列是以下哪些序列？
A、{d ，e，c，f，b，g，a}
B、{f，e，g，d，a，c，b}
C、{e，f，d，g，b，c，a}
D、{g，d，c，e，f，a，b}
正确答案： A

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<