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

admin2020-11-09 38

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

选项 A、1
B、2
C、m-1
D、m

答案B

解析经过一系列入队与退队操作后，此时该循环队列中的元素个数为：(rear—front+m)％m= (m一(m一1)+m)％m=1。此后再向该循环队列中插入一个元素，则循环队列中的元素个数为2。

转载请注明原文地址:https://kaotiyun.com/show/G7Yp777K

二级MS Office高级应用

相关试题推荐

随机试题

最新回复(0)