栈和队列练习题5页.doc

选择题：1、设abcdef 以所给的次序进栈，若在进栈操作时，允许退栈操作,则下面得不到的序列为（ D ） 。 Afedcba B. bcafed C. dcefba D. cabdef 2、若已知一个栈的入栈序列是 1,2,3,n，其输出序列为 p1,p2,p3，pN,若pN 是 n，则 pi 是( D )。 A. i B. n-i C. n-i+1 D. 不确定3、设计一个判别表达式中左，右括号是否配对出现的算法，采用（ D ）数据结构最佳。 A线性表的顺序存储结构 B. 队列 C. 线性表的链式存储结构 D. 栈4、用链接方式存储的队列，在进行删除运算时（ D ） 。 A. 仅修改头指针 B. 仅修改尾指针 C. 头、尾指针都要修改 D. 头、尾指针可能都要修改5、递归过程或函数调用时，处理参数及返回地址，要用一种称为（ C ）的数据结构。 A队列