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

A．m-1

B．m-2

C．0

D．1

查看答案及解析进入在线模考

参考答案

答案解析

在循环队列中，如果rear-front>0，则队列中的元素个数为rear-front个；如果rear-front<0，则队列中的元素个数为rear-front+m。该题中m-1<m，即rear-front<0，则该循环队列中的元素个数为(m-1)-m+m=m-1。此后从该循环队列中删除一个元素，则队列中的元素个数为m-1-1=m-2。

你可能感兴趣的试题

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

A．节省存储空间

B．插入与删除运算效率高

C．便于查找

D．排序时减少元素的比较次数

查看解析在线模考

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

A．前件节点的存储序号小于后件节点的存储序号

B．前件节点的存储序号大于后件节点的存储序号

C．前件节点的存储序号可以小于也可以大于后件节点的存储序号

D．以上三种说法均不正确

查看解析在线模考

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

A．入栈与退栈操作方便

B．可以省略栈底指针

C．入栈操作时不会受栈存储空间的限制而发生溢出

D．所占存储空间相同

查看解析在线模考

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

参考答案

答案解析

你可能感兴趣的试题

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