共299道题,当前是第10

初赛真题

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

1 2 3 4 5

上面这个下标为1~5的队列,f=1,r=3,如果不是循环队列就有r-f=2个元素

而若是 r=1,f=3,由于是循环队列,所以有 3 个元素,依次放在4、5、1中

所以结果这个循环序列长度为(r-f+n)mod n

mod n的原因是有可能这个尾指针可能循环到小于 f 的位置上去了





陈伦制作 版权所无 粤ICP备16127491号-1