数据�l�构�W�三章选择题及参考答案[3]_跨考网

 1. �?/span>abcdef以所�l�的�ơ序�q�栈�Q�若在进栈操作时�Q�允讔R��栈操�?/span>,则下面得不到的序列�ؓ�Q?/span> �Q�。�?a target="_blank">南京理工大学 1996 一�?/span>9�Q?/span>2分）�?/span>

　　A�Q?/span>fedcba　　  　　B. bcafed

　　C. dcefba　　  　　D. cabdef

　　【参考答案�?/span> D

　　2. 设有三个元素X�Q?/span>Y�Q?/span>Z��序�q�栈�Q�进的过�E�中允许出栈�Q�，下列得不到的出栈排列�?/span>( )。【南京理工大�?/span> 1997 一�?/span>5�Q?/span>2分）�?/span>

　　A�Q?/span>XYZ　　  　　   B. YZX

　　C. ZXY　　  　　   D. ZYX

　　【参考答案�?/span> C

　　3. 输入序列�?/span>ABC�Q�可以变�?/span>CBA�Ӟ���l�过的栈操作为（ �Q��?a target="_blank">中山大学 1999 一�?/span>8(1�?/span>)�?/span>

　　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

　　【参考答案�?/span> B

　　4. 若一个栈以向�?/span>V[1..n]存储�Q�初始栈��指�?/span>top�?/span>n+1�Q�则下面x�q�栈的正���操作是( )。�?a target="_blank" class="keylink">南京理工大学 1998 一�?/span>13�Q?/span>2分）�?/span>

　　A�Q?/span>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

　　【参考答案�?/span> C

　　5. 若栈采用��序存储方式存储�Q�现两栈�׃�n�I�间V[1..m]�Q?/span>top[i]代表�W?/span>i个栈( i =1,2)栈顶�Q�栈1的底�?/span>v[1]�Q�栈2的底�?/span>V[m]�Q�则栈满的条件是�Q?/span> �Q�。�?a target="_blank" class="keylink">南京理工大学 1999 一�?/span>14�Q?/span>1分）�?/span>

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

　　C. top[1]+top[2]=m　　   　　         D. top[1]=top[2]

　　【参考答案�?/span> B