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

admin2021-07-13 56

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

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

答案B

解析经过一系列入队与退队操作后，该循环队列中的元素个数为：(real-front+m)％m=((m-1)-m+m)％m=m-1。此后从该循环队列中删除一个元素，则队列中的元素个数为m-2。

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

二级MS Office高级应用

相关试题推荐

随机试题

最新回复(0)