数据结构栈和队列习题及答案.docxVIP

路漫漫其修远兮，吾将上下而求索 - 路漫漫其修远兮，吾将上下而求索 - 百度文库 11 11 习题三 栈和队列 一 单项选择题 1. 在作进栈运算时,应先判别栈是否(① ),在作退栈运算时应先判别栈是否(② )。当栈中元素为n 个,作进栈运算时发生上溢,则说明该栈的最大容量为(③ )。 ①, ②: A. 空 B. 满 C. 上溢 D. 下溢 ③: A. n-1 B. n C. n+1 D. n/2 2．若已知一个栈的进栈序列是 1，2，3，…，n，其输出序列为p1，p2，p3，...，pn，若p1＝3，则p2 为( )。 A 可能是 2 B 一定是 2 C 可能是