有一个用数组 C[1..m]表示的环形队列，m 为数组的长度。假设 f 为队头元

最全题库2022-08-02 90

问题有一个用数组 C[1..m]表示的环形队列，m 为数组的长度。假设 f 为队头元素在数组中的位置，r 为队尾元素的后一位置（按顺时针方向）。若队列非空，则计算队列中元素个数的公式应为（）。A.（m+r-f）mod m B.r-fC.（m-r+f）mod m D.（m-r-f） mod m

选项 A.（m+r-f）mod m
B.r-f
C.（m-r+f）mod m
D.（m-r-f） mod m

答案 A

解析当对头指针和队尾指针分别指向头节点和尾结点的下一个结点时，计算元素个数可以使用（m+r-f）mod m 公式来计算。

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

计算机电网

相关试题推荐

随机试题

最新回复(0)