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

admin2019-11-14 67

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

选项 A、不确定
B、5
C、4
D、6

答案A

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

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

二级MS Office高级应用

相关试题推荐

随机试题

最新回复(0)