精选优质文档-倾情为你奉上第 3 章 栈与队列习题一、单选1、有 6 个元素 6、5、4、3、2、1 顺序进栈，（ C ）是非法的出栈序列。A、5 4 3 6 1 2B、4 5 3 1 2 6C、3 4 6 5 1 2D、2 3 4 1 5 62、设一个栈的输入序列是 1，2，3，4，5,则下列序列中，是栈的合法输出序列的是（D ）。A、5 1 2 3 4B、4 5 1 3 2C、4 3 1 2 5D、3 2 1 5 43、进栈序列为 a，b，c，则通过入、出栈可能得到的 a，b，c 的不同排列个数是（ B ）。 A、4B、5C、6D、7 4、栈在（D ）中应用。A、递归调用B、子程序调用C、表达式求值D、以上全对 5、表达式 a*(b+c)-d 的后缀表达式是( B)。A、abcd*+-B、abc+*d-C、abc*+d-D、-+*abcd 6、设计一个判别表达式中左，右括号是否配对出现的算法，采用（ D ）数据结构最佳。 A、线性表的
