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

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

A．XYZ B YZX C ZXY D ZYX

输入序列为ABC可以变为CBA时经过的栈操作为（ ）【中山大学 一(分)】

A pushpoppushpoppushpop B pushpushpushpoppoppopC pushpushpoppoppushpop D pushpoppushpushpoppop

若一个栈以向量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ＢＣ

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []