某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为

admin2017-10-24 97

问题某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为

选项 A、1
B、0
C、1或0
D、不确定

答案A

解析循环队列用数组A[0；m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列的元素个数是(rear-front+m)％m=1，所以选项A正确。

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

二级Access

相关试题推荐

随机试题

最新回复(0)