大小为 MAX 的循环队列中，f 为当前对头元素位置，r 为当前队尾元素位置（最

最全题库2022-08-02 89

问题大小为 MAX 的循环队列中，f 为当前对头元素位置，r 为当前队尾元素位置（最后一个元素的位置），则任意时刻，队列中的元素个数为（）。A.r-f B.（r-f+MAX+1）%MAXC.r-f+1D.（r-f+MAX）%MAX

选项 A.r-f
B.（r-f+MAX+1）%MAX
C.r-f+1
D.（r-f+MAX）%MAX

答案 B

解析求队列元素个数可以使用公式（r-f+MAX+1）%MAX。注意此时队头和队尾指针都指向的是当前第一个和最后一个元素。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556810.html

计算机电网

相关试题推荐

随机试题

最新回复(0)