如果以链表作为栈的存储结构，则退栈操作时（ ）。A．必须判别栈是否满B．必须

1、如果一个栈的进栈序列是1，2，3，4且规定每个元素的进栈和退栈各一次，那么不

如果一个栈的进栈序列是1，2，3，4且规定每个元素的进栈和退栈各一次，那么不可能得到的退栈序列为（）A4，3，2，1B4，2，1，3C1，3，2，4D3，4，2，1

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

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

3、链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效

链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高A正确B错误

4、可变分区存储管理的主存分配策略中的最先适应分配算法一般采用（）的链表结构。

可变分区存储管理的主存分配策略中的最先适应分配算法一般采用（）的链表结构。A按分区大小递增顺序排列空闲区B按地址递增顺序排列空闲区C按分区大小递减顺序排列空闲区D按地址...

5、试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？

试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？

6、链表是一种（）采用存储结构存储的线性表

链表是一种（）采用存储结构存储的线性表A顺序B链式C星式D网状