2-1

栈和队列的共同点是

A.都是先进后出

B.都是后进先出

C.只允许在端点处插入和删除元素

D.没有共同点

查看答案


2-2

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

A.edcba

B.decba

C.dceab

D.abcde

查看答案


2-3

对空栈 S 进行 Push 和 Pop 操作,入栈序列为 a, b, c, d, e,经过 Push, Push, Pop, Push, Pop, Push, Push, Pop 操作后,得到的出栈序列是

A.b, a, c

B.b, a, e

C.b, c, a

D.b, c, e

查看答案


2-4

和顺序栈相比,链栈有一个比较明显的优势是​

A.通常不会出现栈满的情况

B.通常不会出现栈空的情况

C.插入操作更容易实现

D.删除操作更容易实现

查看答案


2-5

在计算机内实现递归算法时所需的辅助数据结构是

A.栈

B.队列

C.树

D.图

查看答案


我们所度过的每个平凡的日常,也许就是连续发生的奇迹