题目内容

若元素a、b、c、d、e、f依次进栈,允许出栈、退栈的操作交替进行,但不允许连续3次出栈,则不可能得到的出栈序列是()

A. dcebfa
B. cbdaef
C. bcaefd
D. afedcb

查看答案
更多问题

一个栈的进栈序列是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. 没有不同点

答案查题题库