现有一循环队列,其队头指针为 front,队尾指针为 rear;循环队列长度为

题库2022-08-02  28

问题 现有一循环队列,其队头指针为 front,队尾指针为 rear;循环队列长度为 N。其队内有效长度为( )(假设队头不存放数据)。A.(rear - front + N)% N + 1  B.(rear - front + N)% NC.(rear – front)%(N + 1)  D.(rear - front + N)%(N – 1)

选项 A.(rear - front + N)% N + 1  
B.(rear - front + N)% N
C.(rear – front)%(N + 1)  
D.(rear - front + N)%(N – 1)

答案 B

解析 循环队列元素个数使用公式(rear - front + N)% N 计算。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556320.html

最新回复(0)