栈

1、以链表作为栈的存储结构，出栈操作必须判别栈空的情况。

以链表作为栈的存储结构，出栈操作必须判别栈空的情况。A正确B错误

2、链式栈与顺序栈相比，一个比较明显的优点是( )。

链式栈与顺序栈相比，一个比较明显的优点是( )。A插入操作更加方便B通常不会出现栈满的情况C不会出现栈空的情况D删除操作更加方便

3、链式栈与顺序栈相比，一个明显的优点是通常不会出现栈满的情况。

链式栈与顺序栈相比，一个明显的优点是通常不会出现栈满的情况。A正确B错误

4、一个栈的进栈序列是5，6，7，8，则栈的不可能的出栈序列是（）（进出栈操作可

一个栈的进栈序列是5，6，7，8，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。A5，8，6，7B7，6，8，5C7，6，5，8D8，7，6，5

5、对一个栈顶指针为top的链栈进行入栈操作，通过指针变量p生成入栈结点，并给该

对一个栈顶指针为top的链栈进行入栈操作，通过指针变量p生成入栈结点，并给该结点赋值a，则执行：p=（structnode*）malloc（sizeof（structnode））；p->data=a；和（）。Ap->ne...

6、在作退栈运算时应先判别栈是否（）。

在作退栈运算时应先判别栈是否（）。A空B满C上溢D下溢