在线性表的链式存储结构中，其存储空间一般是不连续的，并且（）。 -考呗网题库移动版

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

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

参考答案C

解析:在线性表的链式存储结构中，各数据节点的存储序号是不连续的，并且各节点在存储空间中的位置关系与逻辑关系也不一致，因此前件节点的存储序号与后件节点的存储序号之间不存在大小关系。

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

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

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

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

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

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