线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（）。 -考呗网题库移动版

单选题线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（）。

A．节省存储空间
B．插入与删除运算效率高
C．便于查找
D．排序时减少元素的比较次数

参考答案B

解析:线性表的顺序存储结构称为顺序表，线性表的链式存储结构称为链表，两者的优缺点如下表所示。

单选题在线性表的链式存储结构中，其存储空间一般是不连续的，并且（）。

A．前件节点的存储序号小于后件节点的存储序号
B．前件节点的存储序号大于后件节点的存储序号
C．前件节点的存储序号可以小于也可以大于后件节点的存储序号
D．以上三种说法均不正确

单选题带链的栈与顺序存储的栈相比，其优点是（）。

A．入栈与退栈操作方便
B．可以省略栈底指针
C．入栈操作时不会受栈存储空间的限制而发生溢出
D．所占存储空间相同

单选题某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为（）。

A．0
B．1
C．20
D．不确定