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

单选题设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为（）。

A．3
B．1
C．2
D．52

参考答案C

解析:由初始状态为front=rear=50可知此时循环队列为空。经过一系列正常的入队和退队操作，由front=rear=1可知队列空或者队列满，此后又可以正常地插入了两个元素，说明插入前队列为空，则插入后队列元素个数为2。

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

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

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

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

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

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