第四章测试1.
一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是
A:abcde B:decba C:dceab D:edcba
答案:C
2.
设计一个判别表达式中左、右括号是否配对出现的算法，采用（ ）数据结构最佳
A:栈 B:线性表的顺序存储结构 C:线性表的链式存储结构 D:队列 3.
和顺序栈相比，链栈有一个比较明显的优势是
A:插入操作更容易实现 B:删除操作更容易实现 C:通常不会出现栈满的情况 D:通常不会出现栈空的情况 4.
栈的插入和删除操作在
A:栈顶 B:任意位置 C:指定位置 D:栈底 5.
若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列合法的是
A:SXXSXSSX B:SSSXXSXX C:SXSXXSSX D:SXSSXXXX 6.
对于栈操作数据的原则是（ ）
A:不分顺序 B:后进先出 C:先进先出 D:后进后出 7.
若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是
A:i-j-1 B:i-j C:j-i+1 D:不确定的 8.
一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是
A:2 3 1 4 5 B:2 3 4 1 5 C:1 5 4 3 2 D:5 4 1 3 2 9.
输入序列为ABC，可以变为CBA时，经过的栈操作为
A:push,push,push,pop,pop,pop B:push,pop,push,pop,push,pop C:push,pop,push,push,pop,pop D:push,push,pop,pop,push,pop 10.
栈在（ ）中应用
A:表达式求值 B:其他都是 C:递归调用 D:子程序调用
温馨提示支付 ￥4.99 元后可查看付费内容,请先翻页预览!
