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

admin2009-02-15  31

问题 设顺序循环队列中数组的下标范围是1~m,其头尾指针分别为f和r,则其元素个数为(23)。

选项 A、r-f
B、(r-f+m)%m
C、r-f+1
D、(r-f+m)%m+1

答案D

解析 此题是考查数据结构中队列元素的计算问题。当知道首尾元素指针和数组下标范围时,一个队列元素的个数为,(尾指针-首指针+1+数组的尾下标)%数组的尾下标。所以答案为(r-f+1+ m)%m。
转载请注明原文地址:https://kaotiyun.com/show/xDxZ777K
0

相关试题推荐
最新回复(0)