单选题 软件设计师
题号 #736545

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

进入在线模考

参考答案

D

答案解析

此题是考查数据结构中队列元素的计算问题。当知道首尾元素指针和数组下标范围时,一个队列元素的个数为, (尾指针-首指针+1+数组的尾下标)% 数组的尾下标。所以答案为 (r-f+1+m)%m。

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考