题目内容

一个栈的进栈序列是a,b,c,d,e，则栈不可能的输出序列是（）

A. edcba
B. decba
C. dceab
D. abcde

查看答案

搜索结果不匹配？点我反馈

更多问题

下列有关链栈的叙述中正确的是（）

A. 链栈在进栈操作时一般不需要考虑上溢出
B. 链栈在出栈操作时一般不需要考虑下溢出
C. 链栈和顺序栈相比，缺点是不能随机访问栈中的元素
D. 以上都不对

栈和队列的共同点是（）

A. 都是先进先出
B. 都是后进先出
C. 只允许在端点处插入和删除元素
D. 没有共同点

栈和队列的不同点是（）

A. 都是线性表
B. 都不是线性表
C. 栈只能在同一端进行插入和删除操作，而队列在不同端进行插入和删除操作
D. 没有不同点

与顺序队相比，链队的（）

A. 优点是可以实现无限长队列
B. 优点是进队和出队的时间性能更好
C. 缺点是不能进行顺序访问
D. 缺点是不能根据队头和队尾指针计算队列中元素的个数