循环队列的存储空间为Q(1：40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后-考呗网题库移动版

单选题循环队列的存储空间为Q(1：40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为（）。

A．14
B．15
C．40
D．39，或0且产生下溢错误

参考答案D

解析:当front=rear=15时可知队列空或者队列满，此后又退出一个元素，如果之前队列为空，退出操作会产生错误，队列里有0个元素；如果退出之前队列已满(40个元素)，执行退出后，队列里还有39个元素。

单选题设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为（）。

A．m-1
B．m-2
C．0
D．1

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

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

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

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