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

最全题库2022-08-02 78

问题设循环队列中数组的下标范围是 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)