设循环队列中数组的下标范围是 1~n,其头尾指针分别为 f 和 r,则其元素个数

最全题库2022-08-02  48

问题 设循环队列中数组的下标范围是 1~n,其头尾指针分别为 f 和 r,则其元素个数为( )A.r-fB.r-f+1C.(r-f)mod n+1 D.(r-f+n)mod n

选项 A.r-f
B.r-f+1
C.(r-f)mod n+1
D.(r-f+n)mod n

答案 D

解析 队内元素个数等于(队尾指针-队首指针+元素长度)%元素长度,因为下标是从 0 开始到 n-1 所以元素长度为 n。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556328.html

最新回复(0)