第1题：
● 以下应用中，必须采用栈结构的是 （41） 。
（41）
A. 使一个整数序列逆转
B. 递归函数的调用和返回
C. 申请和释放单链表中的结点
D. 装入和卸载可执行程序
第2题：
如果以链表为栈的存储结构，则出栈操作是______。
A．必须判别栈是否为满
B．必须判别栈是否为空
C．判别栈元素的类型
D．对栈不作任何判别
第3题：
● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中，正确的是 （37） 。
（37）A. 栈适合采用数组存储，队列适合采用循环单链表存储
B. 栈适合采用单链表存储，队列适合采用数组存储
C. 栈和队列都不允许在元素序列的中间插入和删除元素
D. 若进入栈的元素序列确定，则从栈中出来的序列也同时确定
答案：B
顺序表示的栈和队列，必须预先分配空间，并且空间大小受限，使用起来限制比较多。而且，由于限定存取位置，顺序表示的随机存取的优点就没有了，所以，链式结构应该是首选。
第4题：
用链表作为栈的存储结构时，若要入栈操作成功，则(38)。
A.必须先判断是否栈满
B.必须先判断是否栈空
C.必须先判断栈顶元素的类型
D.必须成功申请到入栈元素所需结点
第5题：
如果以链表作为栈的存储结构，则退栈操作时（ ）。A．必须判别栈是否满B．必须判别栈是否空C．判别栈元素的类型D．对栈不作任何的判别
第6题：
如果以链表为栈的存储结构，则退栈操作是______。
A．必须判别栈是否满
B．必须判别栈是否空
C．判别栈元素的类型
D．刘栈不作任何判别
第7题：
如果以链表作为栈的存储结构，则出栈操作时()。
A.必须判别栈是否满
B.必须判别栈是否为空
C.必须判别栈元素类型
D.可不做任何判断
第8题：
栈和队列通常采用的存储结构是 【1】 。
第9题：
以下应用中，必须采用栈结构的是______。
A．使一个整数序列逆转
B．递归函数的调用和返回
C．申请和释放单链表中的节点
D．装入和卸载可执行程序
A．
B．
C．
D．
第10题：
栈通常采用的两种存储结构是_________和_________．