1、输入序列是ABC,输出序列变为BCA时,经过的栈操作为()
正确答案: B 你的答案: A (错误)
push,push,push,pop,pop,pop
push,push,pop,push,pop,pop
push,pop,push,push,pop,pop
push,push,pop,pop,push,pop
解析:很简单,自己马虎。
2、设输入序列是1,3,5…m,经过栈的作用后输出序列的第一个元素是m,则输出序列中第i个输出元素是()
正确答案: A 你的答案: D (错误)
m-2(i-1)
m-i
m-1-i
m+1-i
解析:也是马虎。没看多数据是 奇数 如果是 1,2,3,4 那么就是D。
3、栈的输入序列是1,2,…,n,输出序列是a1 ,a2 ,…,an ,若ai =n(1<=i<=n),则有:ai >ai+1 >…>an ()
正确答案: A 你的答案: B (错误)
对
错
4、入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。( )
正确答案: A 你的答案: B (错误)
正确
错误
5、关于堆栈的不正确描述是()
正确答案: B 你的答案: C (错误)
堆栈可用数组来实现
可访问栈顶和栈底元素
FILO
LIFO