2. 计算机
  3. 设顺序循环队列中数组的下标范围是1～m，其头尾指针分别为f和r，则其元素个数为(23)。

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

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