数据结构考研分类复习真题 第三章 栈和队列[4]

数据结构考研分类复习真题 第三章 栈和队列[4]  

　　 设有三个元素X Y Z顺序进栈（进的过程中允许出栈） 下列得不到的出栈排列是(     ) 【南京理工大学 一 （ 分）】

　　A．XYZ           B YZX            C ZXY            D ZYX

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

　　 若一个栈以向量V[ n]存储 初始栈顶指针top为n+ 则下面x进栈的正确操作是(    ) 【南京理工大学 一 （ 分）】

　　A．top:=top+ ;  V [top]:=x            B   V [top]:=x; top:=top+ 　　C top:=top ;  V [top]:=x            D   V [top]:=x; top:=top

　　 若栈采用顺序存储方式存储 现两栈共享空间V[ m] top[i]代表第i个栈( i = )栈顶 栈 的底在v[ ] 栈 的底在V[m] 则栈满的条件是（    ） 【南京理工大学 一 （ 分）】

　　A |top[ ] top[ ]|=    B top[ ]+ =top[ ]    C top[ ]+top[ ]=m     D top[ ]=top[ ]

　　 栈在（    ）中应用 【中山大学 二 （ 分）】

　　A 递归调用        B 子程序调用       C 表达式求值    D A Ｂ Ｃ